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.mzph.cn/news/99307.shtml

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

相关文章

ASP.NET Core 开发 Web API

2. Web Api 的创建与Http类型的介绍 2.1 ASP.Net Core Web API项目的创建 1.创建ASP.NET Core Web API项目 从“文件”菜单中选择“新建”“项目”。 在搜索框中输入“Web API”。 选择“ASP.NET Core Web API”模板&#xff0c;然后选择“下一步”。 在“配置新项目”对话框中…

[护网杯 2018]easy_tornado 解析

打开网页有三个链接&#xff0c;依次点开之后获得一个fllllllllllllag一个render和一个MD5加密格式 之后尝试去访问/fllllllllllllag 直接跳出报错界面。 但这个报错界面居然是可以改的 试着注入一下 看了师傅的wp发现好像没有&#xff0c;要从框架入手 框架就是标题的torna…

【框架风格】解释器模式

1、描述 解释器框架风格&#xff08;Interpreter Framework Style&#xff09;是一种软件架构风格&#xff0c;其核心思想是构建一个解释器&#xff08;Interpreter&#xff09;来解释并执行特定领域或问题领域的语言或规则。以下是解释器框架风格的一些特点&#xff1a; 1. 领…

什么是Java动态代理?(动态代理篇 一)

简介 Java动态代理是一种在运行时创建代理对象的技术&#xff0c;它可以在不修改原始类的情况下&#xff0c;对类的方法进行控制和扩展。常见应用场景&#xff1a;AOP&#xff08;面向切面编程&#xff09;、事务管理、权限控制、日志记录等等。 特点 灵活性&#xff1a;动态…

一天一八股——SSL/TLS协议

早期设计的http协议存在诸多的问题&#xff0c;SSL/TLS在http的基础上保证了数据的保密&#xff0c;验证和身份验证 https的保密性通过混合加密的方式保证&#xff0c;解决窃听问题https数据的完整性通过摘要算法保证&#xff0c;通过数字证书CA的方式进行数据来源和数据可靠性…

【leetcode】 vscode leetcode [ERROR] invalid password? 问题解决

目录 问题解决 问题 使用vscode连接leetcode出现下列问题&#xff1a; vscode leetcode [ERROR] invalid password?出现invalid password?的问题&#xff0c;首先需要检查账号密码是否出错&#xff0c;leetcode的账号可以是手机或邮箱&#xff0c;然后密码去check一下&…

【Godot】时间线(技能)节点

4.1 游戏中一般都会有各种各样的技能&#xff0c;或者其他需要按一定的时间顺序去执行的功能。 这里我写出了一个时间线节点&#xff0c;就像是在播放动画一样&#xff0c;按一定的阶段去执行某些功能 # # Timeline # # - author: zhangxuetu # - datetime: 2023-09-24 23…

从零开始的力扣刷题记录-第八十七天

力扣每日四题 129. 求根节点到叶节点数字之和-中等130. 被围绕的区域-中等437. 路径总和 III-中等376. 摆动序列-中等总结 129. 求根节点到叶节点数字之和-中等 题目描述&#xff1a; 给你一个二叉树的根节点 root &#xff0c;树中每个节点都存放有一个 0 到 9 之间的数字。 …

RabbitMQ 介绍与 SpringBootAMQP使用

一、MQ概述 异步通信的优点&#xff1a; 耦合度低吞吐量提升故障隔离流量削峰 异步通信的缺点&#xff1a; 依赖于Broker的可靠性、安全性、吞吐能力架构复杂&#xff0c;业务么有明显的流程线&#xff0c;不方便追踪管理 什么是的MQ MQ&#xff08;Message Queue&#xf…

elasticsearch基本语法

这里写自定义目录标题 elasticsearch简介基本语法索引创建索引修改索引删除索引 查询简单查询精确查询条件查询范围查询&#xff1a;聚合查询&#xff1a;排序和分页&#xff1a; 参考文献&#xff1a; elasticsearch简介 Elasticsearch 是一个开源的分布式搜索和分析引擎&…

ctfshow web入门 php特性 web136-web140

1.web136 还有一种写文件的命令时tee命令 payload&#xff1a; : ls /|tee 1 访问1下载查看文件1发现根目录下有flag cat /f149_15_h3r3|tee 2 访问下载查看文件22.web137 call_user_func <?php class myclass {static function say_hello(){echo "He…

近期分享学习心得3

1、全屏组件封装 先看之前大屏端的监控部分全屏代码 整块全屏代码 常规流是下面这种 //进入全屏 function full(ele) {//if (ele.requestFullscreen) {// ele.requestFullscreen();//} else if (ele.mozRequestFullScreen) {// ele.mozRequestFullScreen();//} el…

C语言基础语法复习08-位域bit-fields

在c2011 iso文档中&#xff0c;位域与struct、union是一起定义的&#xff1a; Structure and union specifiers Syntaxstruct-or-union-specifier:struct-or-union identifier opt { struct-declaration-list }struct-or-union identifierstruct-or-union:structunionstruct-d…

FreeRTOS自我救赎3之USB虚拟串口

任何项目的功能都从需求出发&#xff0c;在这里我用的是斥侯蜂的一块STM32F407ZGT6 在开发一个项目的过程中&#xff0c;免不了串口调试&#xff0c;而这块板子板载的mircousb不是直接连的引脚而是一个OTGUSB

Maven(4)-利用intellij idea创建maven 多模块项目

本文通过一个例子来介绍利用maven来构建一个多模块的jave项目。开发工具&#xff1a;intellij idea。 一、项目结构 multi-module-project是主工程&#xff0c;里面包含两个模块&#xff08;Module&#xff09;&#xff1a; web-app是应用层&#xff0c;用于界面展示&#xff…

FFmpeg 命令:从入门到精通 | FFmpeg 解码流程

FFmpeg 命令&#xff1a;从入门到精通 | FFmpeg 解码流程 FFmpeg 命令&#xff1a;从入门到精通 | FFmpeg 解码流程流程图FFmpeg 解码的函数FFmpeg 解码的数据结构补充小知识 FFmpeg 命令&#xff1a;从入门到精通 | FFmpeg 解码流程 本内容参考雷霄骅博士的 FFmpeg 教程。 流…

C++智能指针shared_ptr使用详解

shared_ptr 是一个共享所有权的智能指针,允许多个指针指向同一个对象。 ​ shared_ptr使用引用计数,每一个shared_ptr的拷贝都指向相同的内存。每使用它一次,内部的引用计数加1,每析构一次,内部的引用计数减1,减为0时,释放所指向的堆内存。shared_ptr内部的引用计数是…

ubuntu2204配置仓库为阿里源

官网上支持到2004&#xff0c;2204需要手动更改一下 deb https://mirrors.aliyun.com/ubuntu/ jammy main restricted universe multiverse deb-src https://mirrors.aliyun.com/ubuntu/ jammy main restricted universe multiversedeb https://mirrors.aliyun.com/ubuntu/ jam…

学生用的台灯护眼的哪种比较好?精选适合学生用的护眼台灯

现代小孩的学习压力确实很大&#xff0c;已经不能和我们以往那种“半大自然化学习”相提并论啦&#xff0c;如今各种学习PAD、电脑网课&#xff0c;成堆的学习资料与作业&#xff0c;恐怕是从小学甚至学前就已经是常态了。而且在平时我们路过学校的时候应该也不难发现&#xff…

Vue中如何进行音视频录制与视频剪辑

在Vue中进行音视频录制与视频剪辑 随着互联网的发展&#xff0c;音视频处理已经成为前端开发中一个越来越重要的领域。Vue.js作为一款流行的前端框架&#xff0c;为我们提供了丰富的工具和生态系统&#xff0c;使得音视频录制和编辑变得更加容易。本文将介绍如何在Vue中进行音…