CCF CSP认证 历年题目自练Day21

题目一

试题编号: 201909-1

试题名称: 小明种苹果

时间限制: 2.0s

内存限制: 512.0MB

题目分析(个人理解)

  1. 先看输入,第一行输入苹果的棵树n和每一次掉的苹果数m
  2. 还是先如何存的问题,我选择列表,存储每个苹果树的剩余苹果和每一次的蔬果数。再看输出,我们到底需要得到什么,最后输出所有苹果树在蔬果之后的总苹果树,和蔬果最多的那个树的编号,以及蔬果个数。
  3. l1到lm是存储每一棵果树每一遍的蔬果数,l0是初始时的苹果数。我用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. 上代码!!!
python 复制代码
n,m=map(int,input().split())
T=0#苹果树剩下苹果总数
k=0#疏果数最多的树编号
P=0#疏果数最多
for i in range(n):
    sg=0
    l=list(map(int,input().split()))
    for j in range(1,m+1):
        sg+=l[j]#存储蔬果数
    T=T+l[0]+sg
    if P<abs(sg):
        k=i+1
        P=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中,l1是初始值,后面如果是负数就在初始值的基础上减值就行,如果遇到不是负数的,也就是小明进行统计的操作,需要先判断这个数是不是等于我前面做迭代减的步骤之后的值,如果不等于,说明苹果发生了掉落,将对应苹果树的s列表的值赋值为1,然后更新,继续判断更新之后的数后面是否是负数,继续迭代减,循环直到迭代完所有的苹果树,将每一次迭代的对象写入D就是最后所有苹果树上苹果个数的总数。
  6. 上代码!!!
python 复制代码
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+=j
        else:#重新统计
            if app!=j:#有掉落
                s[i]=1
                app=j
    D+=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天养成一个习惯。

相关推荐
特立独行的猫A1 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
吃我一窝jio4 小时前
Python与Go线程模型深度对比
java·开发语言·python
罗西的思考4 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
zwd20054 小时前
Manim 怎么放大画面的某一部分?
python·动画·可视化·manim·数学动画
屿华AI5 小时前
AUTOSAR 实战-诊断工具 | UDS 0x27 安全访问的配置化实现:种子密钥算法插件化设计
python·测试工具·汽车
RobinDevNotes5 小时前
Claude Code 剪视频,不上传、不要 API Key
人工智能·python·音视频·开发工具·ipython
如夏倾城7 小时前
VRRP(虚拟路由器冗余协议Virtual Router Redundancy Protocol)
网络·python·网络协议·安全·智能路由器·负载均衡·信息与通信
IvanCodes7 小时前
LangChain(04):Runnable 与 LCEL 的执行与组合机制
python·langchain·agent
特创数字科技7 小时前
纯本地离线运行的文档脱敏工具(技术分享)
前端·驱动开发·python
东莞市云毅网络有限公司9 小时前
用 Playwright 搭一套问答平台引用监测的最小骨架
python·数据清洗·rag·企业知识库·文档解析