洛谷P1046 陶陶摘苹果

news/2024/7/5 3:28:09

题目描述

        陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 1010 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。

现在已知 1010 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。

输入格式

输入包括两行数据。第一行包含 1010 个 100100 到 200200 之间(包括 100100 和 200200)的整数(以厘米为单位)分别表示 1010 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间(包含 100100 和 120120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。

输出格式

输入

100 200 150 140 129 134 167 198 200 111
110

输出

5

说明/提示

【题目来源】

NOIP 2005 普及组第一题

解析:

        非常简单的一道题,首先,常规读入高度和身高,这个没什么可优化的。接下来分两步,一个是比较,一个是计算。常规做法基本上是 if(height[i] <= H + 30)s++;但是,对于部分要卡常的题目来说,可能会爆掉,而且每次都调用寄存器来计算 H+30,很显然是一种浪费。首先我们可以像多数题解那样,在读入 H 之后,直接对它进行 +=30的操作。但是实际上,比较的行为也可以简化。

if(height[i] <= H )

        s++;

电脑计算的时候分为三步:

  1. 计算 height[i] <= H 的值 (true | false)

  2. 调用if判断里面表达式的值是否为真

  3. 若真,对s进行s+=1的运算。

我们简化时可以发现,s每次加的值都是恒定的 1 。

联想到 : true == 1 , false == 0 , 我们可以直接将逻辑值的结果加给s。

也即 s+=!(H<height[i]);

废话不多说,上code!

不准直接抄!!!

#include <iostream>
using namespace std;
int height[20],h,s;
int main(){
	
    for(int i=0;i<10;i++)
		cin >> height[i];
    cin >> h;
    h += 30;
    for(int i=0;i<10;i++)
		s+=!(H<height[i]);
    cout << s;
    
    return 0; 
}

 Ladies and gentlemen,赶紧用你发财的小手点个赞吧!


http://lihuaxi.xjx100.cn/news/2092914.html

相关文章

ChatGPT浪潮来袭!谁先掌握,谁将领先!

任正非在接受采访时说 今后职场上只有两种人&#xff0c; 一种是熟练使用AI的人&#xff0c; 另一种是创造AI工具的人。 虽然这个现实听起来有些夸张的残酷&#xff0c; 但这就是我们必须面对的事实 &#x1f4c6; 对于我们普通人来说&#xff0c;我们需要努力成为能够掌握…

算法提高之楼兰图腾(树状数组)

楼兰图腾(树状数组) 核心算法&#xff1a;树状数组 将下标转化为二进制 例如11100100 父节点下标x 子节点下标i 由下图可知 每一个数都可以由其子节点**(如果有)**求和得到**由父节点找子节点&#xff1a;**每个子节点下标 –> x – 1 – lowbit(x – 1)由子节点找父节点&am…

2024考研计算机考研复试-每日重点(第十九期)

公众号“准研计算机复试”&#xff0c;超全大佬复试资料&#xff0c;保姆级复试&#xff0c;80%的题目都是上岸大佬提供的。 研宝们&#xff0c;App更新啦&#xff01; 操作系统&#xff1a; 10.★什么是中断&#xff1f; 中断是指计算机运行过程中&#xff0c;出现某些意外时…

B端系统优化,可不是换个颜色和图标,看看与大厂系统的差距。

、不要被流于表面的需求描述迷惑。 很多人找我们优化系统界面&#xff0c;对需求总是轻描淡写&#xff0c;比如&#xff1a;换个颜色、换个图标、换个皮肤&#xff0c;甚至还有的说&#xff0c;随便改下就行。 这些需求都是听起来简单&#xff0c;实现起来难&#xff0c;你如…

从零开始学习深度学习库-2:反向传播

欢迎来到本系列的第二篇文章&#xff0c;我们将从头开始构建一个深度学习库。 本博客系列的代码可以在这个Github仓库中找到。 上一篇文章 在上一篇文章中&#xff08;链接见这里&#xff09;&#xff0c;我们实现了线性层和常见的激活函数&#xff0c;并成功构建了神经网络的…

雅特力车规级MCU-AT32A403A开发板评测 06 GC9A01 SPI-LCD 1.28圆形屏幕

雅特力车规级MCU-AT32A403A开发板评测 06 GC9A01 SPI-LCD 1.28圆形屏幕 硬件平台 AT32A403A Board开发板 1.28寸圆形彩色TFT显示屏高清IPS 模块240X240 SPI接口GC9A01 产品介绍 推荐一个屏幕资料参考网站 http://www.lcdwiki.com/1.28inch_IPS_Module 1.28寸圆形IPS彩屏&…

【 JS 】从 ECMAScript 规范解读 this

“无论你面对怎样的挑战&#xff0c;记住心中的那团火焰&#xff0c;它将点燃你前进的道路&#xff0c;引领你走向成功的彼岸。” 在 “执行上下文栈” 中讲到&#xff0c;当JavaScript代码执行一段可执行代码(executable code)时&#xff0c;会创建对应的执行上下文(execution…

HTML静态网页成品作业(HTML+CSS)——电影肖申克的救赎介绍设计制作(1个页面)

&#x1f389;不定期分享源码&#xff0c;关注不丢失哦 文章目录 一、作品介绍二、作品演示三、代码目录四、网站代码HTML部分代码 五、源码获取 一、作品介绍 &#x1f3f7;️本套采用HTMLCSS&#xff0c;未使用Javacsript代码&#xff0c;共有1个页面。 二、作品演示 三、代…