CCF CSP认证 历年题目自练Day21

题目一

试题编号: 201909-1
试题名称: 小明种苹果
时间限制: 2.0s
内存限制: 512.0MB
在这里插入图片描述
在这里插入图片描述

题目分析(个人理解)

  1. 先看输入,第一行输入苹果的棵树n和每一次掉的苹果数m
  2. 还是先如何存的问题,我选择列表,存储每个苹果树的剩余苹果和每一次的蔬果数。再看输出,我们到底需要得到什么,最后输出所有苹果树在蔬果之后的总苹果树,和蔬果最多的那个树的编号,以及蔬果个数。
  3. l[1]到l[m]是存储每一棵果树每一遍的蔬果数,l[0]是初始时的苹果数。我用sg存储每一棵树蔬果的总数,然后输出sg最大的那棵树的编号和最大的sg的值即可。
  4. T=0#苹果树剩下苹果总数
    k=0#疏果数最多的树编号
    P=0#疏果数最多
  5. 由于编号从1开始,所以从k=i+1遍历,如果P<abs(sg)那就 P=abs(sg) k=i+1
  6. 上代码!!!
n,m=map(int,input().split())
T=0#苹果树剩下苹果总数
k=0#疏果数最多的树编号
P=0#疏果数最多
for i in range(n):sg=0l=list(map(int,input().split()))for j in range(1,m+1):sg+=l[j]#存储蔬果数T=T+l[0]+sgif P<abs(sg):k=i+1P=abs(sg)
print(T,k,P)

题目二

试题编号: 201909-2
试题名称: 小明种苹果(续)
时间限制: 1.0s
内存限制: 512.0MB
请添加图片描述
请添加图片描述

题目分析(个人理解)

  1. 题目又臭又长,还是先看输入,第一行还是输入有几个果树,
  2. 后面的每一行的第一个数表示有几次操作,(包括记录剩余苹果,摘掉苹果的操作和个数)。
  3. 注意,这次是将苹果种成一圈,如果出现三个连续掉落的苹果树的情况需要统计,输出的第一个是所有苹果的总数,发生掉落的苹果树的棵数,和发生连续三棵树都有苹果掉落的情况的次数。
  4. 我的想法是这样的,设置一个列表s用来记录哪棵树掉落了苹果,没掉计为0掉落计为1,T是s中为1的个数,E是s中有三个连续为1的个数,尤其要注意特殊情况,他种树是个圆形,一个闭环,当s是[1,1…,1]和[1,…,1,1]都要使E多加1。
  5. 每一步的操作还是存在列表l中,l[1]是初始值,后面如果是负数就在初始值的基础上减值就行,如果遇到不是负数的,也就是小明进行统计的操作,需要先判断这个数是不是等于我前面做迭代减的步骤之后的值,如果不等于,说明苹果发生了掉落,将对应苹果树的s列表的值赋值为1,然后更新,继续判断更新之后的数后面是否是负数,继续迭代减,循环直到迭代完所有的苹果树,将每一次迭代的对象写入D就是最后所有苹果树上苹果个数的总数
  6. 上代码!!!
n=int(input())
D,T,E=0,0,0
s=[0 for i in range(n)]#记录哪棵数有掉落
for i in range(n):l=list(map(int,input().split()))app=l[1]for j in l[2:]:if j<=0:#疏果app+=jelse:#重新统计if app!=j:#有掉落s[i]=1app=jD+=app
T=s.count(1)
if s[n-1]==s[n-2]==s[0]==1:E+=1
if s[n-1]==s[0]==s[1]==1:E+=1
for i in range(n-2):if s[i]==s[i+1]==s[i+2]==1:E+=1
print(D,T,E)

总结

21天养成一个习惯。
请添加图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/125531.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

httpserver 下载服务器demo 以及libevent版本的 httpserver

实现效果如下&#xff1a; 图片可以直接显示 cpp h 这些可以直接显示 其他的 则是提示是否要下载 单线程 还有bug 代码如下 先放上来 #include "httpserver.h" #include "stdio.h" #include <stdlib.h> #include <arpa/inet.h> #include…

【逐步剖C】-第十一章-动态内存管理

一、为什么要有动态内存管理 从我们平常的学习经历来看&#xff0c;所开辟的数组一般都为固定长度大小的数组&#xff1b;但从很多现实需求来看需要我们开辟一个长度“可变”的数组&#xff0c;即这个数组的大小不能在建立数组时就指定&#xff0c;需要根据某个变量作为标准。…

【软件测试】自动化测试selenium(二)

文章目录 三. 掌握Selenium常用的API使用1. webdriver API2. 操作测试对象3. 添加等待4. 打印信息5. 浏览器的操作6. 键盘事件7. 鼠标事件8. 定位一组元素9. 多层框架/窗口定位10. 下拉框处理11. 弹窗处理12. 上传文件13. 关闭浏览器14. 切换窗口15. 截图操作 三. 掌握Selenium…

Linux——指令初识

Linux下基本指令 前言一、 ls 指令二、 pwd命令三、cd 指令四、 touch指令五、mkdir指令六、rmdir指令 && rm 指令七、man指令八、cp指令九、mv指令十、cat指令十一、.more指令十二、less指令十三、head指令十四、tail指令总结 前言 linux的学习开始啦&#xff01; 今…

玩转ChatGPT:DALL·E 3生成图像

一、写在前面 好久不更新咯&#xff0c;因为没有什么有意思的东西分享的。 今天更新&#xff0c;是因为GPT整合了自家的图像生成工具&#xff0c;名字叫作DALLE 3。 DALLE 3是OpenAI推出的一种生成图像的模型&#xff0c;它基于GPT-3架构进行训练&#xff0c;但是它的主要目…

Java编程技巧:跨域

目录 1、跨域概念2、后端CORS&#xff08;跨域资源共享&#xff09;配置原理3、既然请求跨域了&#xff0c;那么请求到底发出去没有&#xff1f;4、通过后端CORS&#xff08;跨域资源共享&#xff09;配置解决跨域问题代码4.1、SpringBoot&#xff08;FilterRegistrationBean&a…

Redis与分布式-集群搭建

接上文 Redis与分布式-哨兵模式 1. 集群搭建 搭建简单的redis集群&#xff0c;创建6个配置&#xff0c;开启集群模式&#xff0c;将之前配置过的redis删除&#xff0c;重新复制6份 针对主节点redis 1&#xff0c;redis 2&#xff0c;redis 3都是以上修改内容&#xff0c;只是…

安全学习_开发相关_Java第三方组件Log4jFastJSON及相关安全问题简介

文章目录 JNDI&#xff1a;(见图) Java-三方组件-Log4J&JNDILog4J&#xff1a;Log4j-组件安全复现使用Log4j Java-三方组件-FastJsonFastJson&#xff1a;Fastjson-组件安全复现对象转Json(带类型)Json转对象Fastjson漏洞复现&#xff08;大佬文章 JNDI&#xff1a;(见图) …

僵尸进程的产生与处理

僵尸进程是指在进程结束后&#xff0c;其父进程没有及时处理该进程的终止状态信息&#xff0c;导致该进程的进程描述符仍然存在于系统进程表中&#xff0c;但是已经没有实际的执行代码。这样的进程被称为僵尸进程。 僵尸进程的产生是由于父进程没有及时调用wait()或waitpid()等…

postgresql16-新特性

postgresql16-新特性 any_value数组抽样数组排序 any_value any_value 返回任意一个值 select e.department_id ,count(*), any_value(e.last_name) from cps.public.employees e group by e.department_id ;数组抽样 -- 从数组中随机抽取一个元素 array_sample(数组&#…

ChatGPT付费创作系统V2.3.4独立版 +WEB端+ H5端 + 小程序最新前端

人类小徐提供的GPT付费体验系统最新版系统是一款基于ThinkPHP框架开发的AI问答小程序&#xff0c;是基于国外很火的ChatGPT进行开发的Ai智能问答小程序。当前全民热议ChatGPT&#xff0c;流量超级大&#xff0c;引流不要太简单&#xff01;一键下单即可拥有自己的GPT&#xff0…

Spring5应用之Cglib动态代理

作者简介&#xff1a;☕️大家好&#xff0c;我是Aomsir&#xff0c;一个爱折腾的开发者&#xff01; 个人主页&#xff1a;Aomsir_Spring5应用专栏,Netty应用专栏,RPC应用专栏-CSDN博客 当前专栏&#xff1a;Spring5应用专栏_Aomsir的博客-CSDN博客 文章目录 前言Cglib动态代理…