CSP-CCF★★★201909-2小明种苹果(续)★★★

一、问题描述

二、解答

关键:判断是否发生苹果掉落,使用flag[]数组来标记,1为掉落,0为没有掉落,这样也是为了后续比较连续三棵树是否掉落

误区:×用最后一次正数(即最后一次统计苹果个数)-第一次统计(即ai1)

例:6 75 -5 68 -3 65 -4 60

这里除了第一个正整数,后面的正整数都要与(前一个正整数减去之间的疏果个数)相比较,检测到小于,即发生落果,设置flag[i]=1,判断已经落果后不能退出循环统计下一棵树,也不能直接D++。因为这里是边输入边统计,而且还要继续计算出最后该棵苹果树的苹果个数。直接退出循环后,输入和统计都中断了!!! D++也只能写在for循环外面,不然会重复计数

代码:省略了头文件和main()

int N;cin >> N;//苹果树的棵数int m = 0;int T = 0;int D = 0;int E = 0;//先全部清零int a[1001] = { 0 };int flag[1001] = { 0 };//检测是否有苹果掉落int num = 0;//记录每一颗苹果树的当前个数for (int i = 1; i <= N; i++){cin >> m;//本行后面的整数个数for (int j = 1; j <= m; j++){cin >> a[j];if (j == 1) {num = a[j];}else {if (a[j] > 0){if (a[j] < num)
//比较新统计的苹果个数a[j]和前一个统计减去之间的疏果个数{flag[i] = 1;}num = a[j];}else {num += a[j];}}}T += num;//D++只能写在for循环里面,否则会重复计数if (flag[i] == 1) {D++;}}//判断连续3棵树是否都发生掉落//因为是圈型,所以考虑到两个特殊情况:N-1,N,1;N,1,2for (int i = 1; i <= N - 2; i++)//一般情况{if (flag[i] == 1 && flag[i + 1] == 1 && flag[i + 2] == 1){E++;}}//两种特殊情况if (flag[N - 1] == 1 && flag[N] == 1 && flag[1] == 1){E++;}if (flag[N] == 1 && flag[1] == 1 && flag[2] == 1){E++;}//方式2:用取余符号,只能得70分,因为在这里i是从1开始的,i从0开始就不会这样
//    for(int i=1;i<=N;i++)
//    {
//    	if(flag[(i+1)%N]==1&&flag[(i+2)%N]==1&&flag[(i+3)%N]==1)
//    	{
//    		E++;
//		}
//	}cout << T << " " << D << " " << E; 
return 0;

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

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

芯片开发(1)---BQ76905---底层参数配置

主要开发思路:AFE主要是采集、保护功能、均衡&#xff0c;所以要逐一去配置芯片的寄存器 采集、均衡功能主要是配置引脚 保护功能主要是参数寄存器配置&#xff0c;至于如何使用命令修改寄存器参数该系列芯片提供了子命令和直接命令两种方式 BQ76905的管脚配置 I、参数配置 …

AI赋能篇:万物皆可播,AI视频直播新趋势,轻松打造24h不间断开播!

AI赋能篇&#xff1a;万物皆可播&#xff0c;AI视频直播新趋势&#xff0c;轻松打造24h不间断开播&#xff01; 在数字化浪潮的推动下&#xff0c;人工智能&#xff08;AI&#xff09;正以前所未有的速度渗透到我们生活的每一个角落&#xff0c;其中&#xff0c;AI视频直播作为…

工控一体机在高精度玻璃检测机中的应用

工控一体机在高精度玻璃检测机中的应用主要体现在以下几个方面&#xff1a; 一、数据采集与处理 工控一体机作为工业控制计算机&#xff0c;能够高效采集来自高精度玻璃检测机中各种传感器和执行器的数据。这些数据包括但不限于玻璃表面的图像信息、厚度、温度、光学特性等。…

05 基于STM32的DHT11温湿度获取及OLED显示(库函数)

本专栏所有源资料都免费获取,无任何隐形消费。 注意事项:STM32仿真会存在各种各样BUG,且尽量按照同样仿真版本使用。本专栏所有的仿真都采用PROTEUS8.15。 本文已经配置好STM32F103C8T6系列,在PROTUES仿真里,32单片机一般只用一种型号,如需其他型号,可改名。 本次功能…

初中数学证明集锦之三角形内角和

导言 非常喜欢数学那套&#xff0c;由简单到复杂&#xff0c;逐层递进的证明之美。 既证了&#xff0c;而且明了 &#x1f603; 让人不得不信服&#xff01; 由人教版教材看到的三角形内角和180度的证明法&#xff0c;觉得现在课本不单传播了知识&#xff0c;而且点睛数学之…

STM32CubeIDE | 使用HAL库的ADC读取内部传感器温度

1、cubemx配置 1.1、系统配置 1.2、GPIO配置 PB2设置为“GPIO_Output” user label设置为“LED” 1.3、串口配置 模式选择为“Asynchronous”&#xff0c;其他默认 1.4、时钟树配置 全部保持默认 2、ADC配置 通道选择“Temperature Sensor Channel”&#xff0c;其他默认 …

一个 ospf 的 hub-spoke 例子

一、拓扑&#xff1a; 要求&#xff1a;利用 ospf igp配置&#xff0c;使两个 Spoke 之间的流量经过 Hub 端 二、配置思路&#xff1a; 1、基本环境搭建&#xff1a; SW1 起 vlan 10、20、30&#xff1b; 配置 G0/0/1、2、3 接口分别为 hybrid 类型&#xff08;默认&…

自建数据库VS云数据库:从《中国数据库前世今生》看未来数据管理的抉择

自建数据库VS云数据库&#xff1a;从《中国数据库前世今生》看未来数据管理的抉择 在数字化时代的滚滚洪流中&#xff0c;数据库作为核心数据管理工具&#xff0c;始终扮演着至关重要的角色。最近观看了纪录片《中国数据库前世今生》&#xff0c;让我对数据库技术的发展有了更…

cesium.js 入门到精通(5-2)

在cesium 的配置中 有一些参数 可以配置地图的显示 显示出 水的动态显示 山的效果 相当于一些动画显示的效果 var viewer new Cesium.Viewer("cesiumContainer", {infoBox: false,terrainProvider: await Cesium.createWorldTerrainAsync({requestWaterMask: tru…

漏洞复现_永恒之蓝

1.概述 永恒之蓝&#xff08;EternalBlue&#xff09;是一个影响Windows操作系统的远程代码执行漏洞&#xff0c;编号为CVE-2017-0144&#xff0c;最初由美国国家安全局&#xff08;NSA&#xff09;开发并利用&#xff0c;后来被黑客组织Shadow Brokers泄露。该漏洞存在于SMBv…

自注意力(self_attention)和位置编码

目录 1.自注意力&#xff08;self_attention&#xff09;公式 2.代码实现 2.1位置编码的代码实现 3.知识点个人理解 1.自注意力&#xff08;self_attention&#xff09;公式 2.代码实现 import math import torch from torch import nn import dltoolsnum_hiddens, num_he…

assign是赋值,不是连接

如下图是一个top文件的背压 如果把原本应该是外界输入的变量m_ip_hdr_ready通过phv_parser_hdr_ready来“赋值&#xff01;&#xff01;&#xff01;”&#xff0c;那么模块内部本该有的ready信号&#xff0c;就会是Z高阻态&#xff0c;因为没有给到值。 正确的赋值 将整个模…

GEE教程:利用sentinel-2数据进行ndwi和ndci指数的计算和下载

目录 简介 函数 normalizedDifference(bandNames) Arguments: Returns: Image Export.image.toDrive(image, description, folder, fileNamePrefix, dimensions, region, scale, crs, crsTransform, maxPixels, shardSize, fileDimensions, skipEmptyTiles, fileFormat, …

2024年双十一不容错过的好物分享,最值得买的几款超值单品

2024的“双11”购物狂欢节即将要拉开帷幕&#xff0c;大家有没有物色到心仪的好物呢&#xff1f;平时看中的某一件商品&#xff0c;总想着在最低价时入手&#xff0c;毫无疑问双十一就是最佳时机&#xff0c;毕竟各大电商平台都会推出优惠活动。为此我也特意整理了一份数码好物…

【YOLO目标检测学生课堂行为数据集】共4266张、已标注txt格式、有训练好的yolov5的模型

目录 说明图片示例 说明 数据集格式&#xff1a;YOLO格式 图片数量&#xff1a;4266 标注数量(txt文件个数)&#xff1a;4266 标注类别数&#xff1a;3 标注类别名称&#xff1a;hand、read、write 数据集下载&#xff1a;学生课堂行为数据集 图片示例 数据集图片&#…

耳夹式耳机值得买吗?揭秘耳夹式耳机六大避坑指南!

耳夹式耳机值得买吗&#xff1f;这是很多人的疑问&#xff0c;但是夹耳式耳机火起来跟当下人们对健康运动的需求密不可分&#xff0c;入耳式耳机照顾了听音需求就很难兼顾环境音&#xff0c;还有耳部健康和佩戴舒适度等等&#xff0c;而运动时半入耳式耳机又容易掉&#xff0c;…

2024年华为杯研赛(D题)数学建模竞赛解题思路|完整代码论文集合

我是Tina表姐&#xff0c;毕业于中国人民大学&#xff0c;对数学建模的热爱让我在这一领域深耕多年。我的建模思路已经帮助了百余位学习者和参赛者在数学建模的道路上取得了显著的进步和成就。现在&#xff0c;我将这份宝贵的经验和知识凝练成一份全面的解题思路与代码论文集合…

详解c++:new和delete

文章目录 前言一、new和mallocnew的用法&#xff08;爽点&#xff09;自动构造 delete和freedelete的用法&#xff08;爽点&#xff09; 提醒 前言 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1a; 在C中&#xff0c;new 和 delete 是两个非常重要的操作符&am…

0921VGG网络实现

深度学习之VGG网络搭建 1.VGG动机2.VGG架构3.代码4.结论1.VGG动机 随着卷积网络在计算机视觉领域的快速发展,越来越多的研究人员开始通过改变模型的网络结构在提高在图像识别任务中的精度,例如使用更小的卷积核和步长[2]。基于类似的想法,论文作者提出可以尝试通过改变卷积…