当前位置: 首页 > article >正文

信奥赛CSP-J复赛集训(模拟算法专题)(4):P1046 [NOIP 2005 普及组] 陶陶摘苹果

信奥赛CSP-J复赛集训(模拟算法专题)(4):P1046 [NOIP 2005 普及组] 陶陶摘苹果

在这里插入图片描述

题目描述

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

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

输入格式

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

输出格式

输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。

输入输出样例 #1

输入 #1

100 200 150 140 129 134 167 198 200 111
110

输出 #1

5

说明/提示

【题目来源】

NOIP 2005 普及组第一题

AC代码:

// 引入标准库头文件,包含常用的输入输出和数据结构
#include<bits/stdc++.h>
using namespace std;

int a[20];    // 存储苹果高度,数组下标1~10分别表示10个苹果的高度
int l, cnt=0; // l: 陶陶伸手能达到的总高度,cnt: 能摘到的苹果计数器

int main(){
    // 输入10个苹果的高度(题目保证按顺序输入)
    for(int i=1; i<=10; i++) 
        cin >> a[i];
    
    // 输入陶陶的身高,并加上凳子高度30cm得到可触及高度
    cin >> l;
    l += 30;
    
    // 遍历所有苹果,统计能够摘到的数量
    for(int i=1; i<=10; i++){
        if(l >= a[i]) // 若当前苹果高度小于等于可触及高度
            cnt++;     // 计数增加
    }
    
    // 输出能摘到的苹果总数
    cout << cnt;
    return 0;
}

代码功能分析:

  1. 数据存储:使用数组a[20]存储输入的10个苹果高度(使用的有效下标为1~10)。
  2. 输入处理:首先循环读取10个苹果高度,然后读取陶陶的身高。
  3. 高度计算:将陶陶的身高加上30cm凳子高度,得到其最大可触及高度。
  4. 苹果计数:遍历所有苹果,若苹果高度≤可触及高度,则计数器+1。
  5. 结果输出:最终输出能摘到的苹果总数。

核心逻辑:

程序模拟了“陶陶摘苹果”场景,通过比较每个苹果的高度与陶陶的可触及高度(身高+凳子),统计能够摘到的苹果数量。时间复杂度为O(10),高效解决问题。

文末彩蛋:

关注并查看老师的个人主页,学习完整csp信奥赛完整系列课程: https://edu.csdn.net/lecturer/7901

在这里插入图片描述


http://www.kler.cn/a/576317.html

相关文章:

  • 小程序事件系统 —— 32 事件系统 - 事件分类以及阻止事件冒泡
  • 物联网 铁路“一杆一档”管理模式
  • v-code-diff 配置
  • HTML 属性详解:为网页元素赋予更多功能
  • 设计模式--单例模式(Singleton)【C++】
  • 分布式存储学习——HBase概述
  • linux上安装redis[从0到1]
  • Jenkins在Windows上的使用(二):自动拉取、打包、部署
  • 【uniapp】图片添加canvas水印
  • FFmpeg入门:最简单的音视频播放器
  • Docker 部署
  • 六、Redis 高级功能详解:BitMap、HyperLogLog、Geo、Stream
  • Webpack、Parcel、Rollup、esbuild、Vite、Next.js前端构建工具
  • 分布式泵站无线统管终极方案:1站1机,GRM242Q-C集群直通中控大屏(老型号GRM232Q-C)
  • 米尔基于STM32MP25x核心板Debian系统发布,赋能工业设备
  • 轻闪PDF(Windows傲软PDF编辑软件)2.15.2中文安装版
  • 重塑未来:生成式AI如何重构企业数据基因?三大技术重构的生死局
  • Swift系列01-Swift语言基本原理与设计哲学
  • T31ZC 君正SOC芯片 应用于智能家居、工业控制等 满足各种嵌入式应用的需求 提供样品测试+软硬件资料
  • 奇安信 2025 年护网蓝队初选笔试题(附答案解析)