全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之循环结构（应用）

最新推荐文章于 2025-12-30 15:52:40 发布

原创

最新推荐文章于 2025-12-30 15:52:40 发布 · 962 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

实战训练1—球弹跳高度的计算

问题描述：

一球从某一高度h落下(单位米)，每次落地后反弹回原来高度的一半，再落下。编程计算球在第10次落地时，共经过多少米? 第10次反弹多高？

输入格式：

输入一行一个整数h，表示球的初始高度。

输出格式：

输出两行每行一个数，第1行：球第10次落地时，一共经过的米数；第2行：第10次弹跳的高度。

输入输出样例：

输入样例1	输出样例1
10	29.9609 0.00976562
输出样例1	输出样例2
20	59.9219 0.0195312

问题分析：

根据题意，球从某一高度 h 落下，每次落地后反弹回原来高度的一半，需要计算球在第10次落地时，总共经过的距离以及第10次反弹的高度。本题使用循环来

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

律己杂谈

关注关注

17
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（实战项目二）

12-24

1293

在将a和c进行比较，如果a比c大，则交换a和c，这样a就存储了这三个数中的最小值；b来了之后，如果将擂主a打败了，那么b称为新的擂主，最小值为b，否则擂主仍为a，a还是最小值；结论：这种将情况逐一列出的情况不可取，如果对于4个或者4个以上的数，需要考虑的情况变得复杂了，那么对于更多的数进行排序怎么进行处理呢，这些问题在后续的内容会逐步进行讲解。这三种不同的解法，代表了三种不同的程序设计思想，如果涉及n个数据的求解（n很大），那么if语句便不再适用，这时需要学习新的知识——下一阶段的“循环”。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之循环结构（while循环应用）

01-08

986

在得到个位数字并输出后，为了继续分离下一位数字，需要将 n 更新为去掉当前个位数字的新数字，这可以通过整除运算来实现，例如对于数字 123，在输出 3 后，将 n 更新为 123 / 10，结果是 12，这样就可以继续分离下一位数字。当n=12 时，写下1，2，3，4，5，6，7，8，9，10，11，12。比如给定范围 [2,22]，数字 2在数2中出现了1次，在数12中出现1次，在数 20 中出现1次，在数21 中出现1次，在数 22中出现2次，所以数字2在该范围内一共出现了6次。输入一行一个整数n。

参与评论您还未登录，请先登录后发表或查看评论

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之循环结构（while循环语句）

01-05

872

对于任意一个输入的正整数，按照奇偶性的不同做不同的处理，然后重读执行这一过程，直到结果为1，到底需要循环多少次，没有一个确定的值来表示次数，只需要判断结束的条件（结果不是1），循环就要继续执行下去，所以使用while循环来解决此问题；前面介绍了for循环相关内容，对于for循环来讲，可以明确循环变量的初始值和终值，即可以确定循环的次数，对于循环次数不确定的情况，可以使用while循环来解决，while循环作为最基本的循环结构之一，允许代码在满足特定条件时重复执行。当i大于10时，循环终止，程序输出总和。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之循环结构（for循环语句）（二）

12-27

764

如果m是一个偶数，那么在累加时不加m，m的下一个数m+1为奇数，这样循环变量的初始值不再为m，而是为m+1，同样循环变量更新使用i=i+2，保证i的奇数性质。根据题意要求m到n之间的所有奇数的和，即循环变量的初始值为m，最终结束值为n，对这n-m+1个数，只需求解奇数的和，在循环体内需判断这个数是否为奇数（奇数不能被2整除，即该整数对2进行求模运算，如果模为1，表示是奇数，否则为偶数），如果为奇数，则将该数累加到和中，否则该数不被累加，循环结束后，输出和即可。输入第一行是一个整数 n，表示有 n个整数。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之循环结构（for循环语句）（一）

12-26

1509

首先执行初始化表达式"int i=1"，定义了一个整型变量i，并且进行初始化为1，紧接着执行循环条件i<=30(由于有30个学生，所以学生的编号不能超过30)，即使用i<=30设置继续执行的条件，一旦i>30,for循环语句就结束了，当i=1时，i<=30,循环条件为真，执行循环体里面的语句，输出1号学生的座位号，紧接着执行循环变量更新：i++,i的值增加1，i的值变为2,紧接着执行循环条件2<=30为真执行循环体，输出2号学生的座位号，执行i++,i变为3，……一旦条件变为假（零），循环就会终止；

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之一维数组（应用技巧）

01-17

1239

根据题意，刚开始盘子全部为白色，对盘子操作涂色，对于这一类问题采用打标记的思想，采用数组下标对应盘子的编号,数组元素的值表示颜色状态，即用数组a[i]表示编号为i盘子的涂色状态,a[i]=1(bool类型),表示涂了颜色(bool值为true),a[i]=0表示没有涂过颜色(bool值为 false),重复涂色的盘子最终状态依然为1。定义一个长度为105的整型数组a，将数组a中的每个字节都赋值为0，一个整数类型占4个字节，由于每个字节都是0，则一个整型数字的结果就为0。表示将数组中每个元素赋值为-1；

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之一维数组

01-13

884

假设定义了一个长度为10的整数数组，即int a[10]，对于int a[10]，其中a是一维数组的数组名，该数组有10个元素，那么这10个元素依次表示为∶a[0],a[1],a[2]a[3],a[4]a[5],a[6]a[7],a[8],a[9]；例如: int a[10]={0,1,2,3,4,5,6,7,8,9};经过上面的定义和初始化之后, a[0]=0, a[1]=1, a[2]=2, a[3]=3, a[4]=4, a[5]=5, a[6]=6,a[7]=7,a[8]=8,a[9]=9。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之一维数组（应用一）

01-15

865

根据题意，首先考虑桃子的存储问题，由于涉及到的桃子数量多，所以使用刚学习的数组来解决此问题，数组的数据类型使用int类型，长度为10，定义好数组之后，使用循环来输入每个桃子的高度存储到数组元素中；小明家院子里有棵桃树，桃子成熟的时候，小明就会带着30厘米高的板凳跑去摘桃子，当他不能直接用手摘到桃子的时候，就会踩到板凳上再试试。桃树上每次都是10个桃子，现在已知桃子到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一下他能够摘到的桃子的数目。输入n个整数，以0结束，反向输出。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之一维数组（应用二）

01-16

1005

如果y−x>5%，则效果更好，如果 x−y>5%，则效果更差，否则称为效果差不多。输入共n+1行：第一行为一个整数n(1<n<=20)，表示鸡尾酒疗法和新疗法的总个数；接下来的n行，每行包含两个整数，第一个整数是临床实验的总病例数(小于等于10000 )，第二个疗效有效的病例数，这n行数据中，第一行为鸡尾酒疗法的数据，其余各行为各种改进疗法的数据。根据题意，定义长度为n的最大值100的int类型数组来存储整数序列，然后输入整数序列的实际长度n，使用循环输入长度为n的整数并存储到数组中；

PageRank 算法：互联网的“人气投票”

core815的专栏

12-26

972

PageRank 算法：互联网的“人气投票”

【算法基础篇】（四十）数论之算术基本定理深度剖析：从唯一分解到阶乘分解

2301_79248256的博客

12-30

734

本文围绕算术基本定理展开，详解其 “大于 1 的自然数可唯一分解为质数乘积” 的核心内涵及在算法竞赛中的应用。先介绍质因数分解的试除法实现与优化技巧，包括枚举范围优化、溢出防护，以及结合线性筛的高效分解方法；再聚焦阶乘分解这一高频考点，拆解核心公式与两种解法（试除法累加、线性筛 + 公式），并通过洛谷经典例题演示实战；最后延伸讲解约数个数、约数和、gcd/lcm 等衍生应用，搭配避坑指南，助力快速掌握数论基础核心技能。

hot100-51搜索二维矩阵

youngee11的博客

12-25

315

对于任意一维索引mid，转换为二维坐标，行号：row=mid/n，列号：col=mid%n。2、这个题目的特性是，每行的第一个元素 > 上一行的最后一个怨怒是，说明所有行是严格递增拼接的，使用上面的解法时间复杂度是O(m+n)，如果使用二分查找时间复杂度是O(log(mn))。m×n的矩阵，每行中的整数从左到右递增排列，每行第一个整数大于前一行的最后一个整数。给定矩阵和target，如果target在矩阵中，返回true，否则返回false。// 取余 → 得到“在该行中的偏移”→ 向下走（排除这一行）；

TDCA 算法在 SSVEP-BCI 中的时间戳技术要求与工程实现

m0_63827302的博客

12-26

630

在基于稳态视觉诱发电位（Steady-State Visual Evoked Potential, SSVEP）的脑机接口（Brain-Computer Interface, BCI）系统中，任务驱动成分分析（Task-Driven Component Analysis, TDCA）作为核心的有监督时空特征学习算法，其性能高度依赖于脑电信号（Electroencephalogram, EEG）与视觉刺激事件的时序一致性 —— 而时间戳正是保障这一一致性的关键技术支撑。

【AI称重算法落地指南】实施步骤、多算法方案与避坑手册

昔时扬尘处

12-27

AI称重算法的落地核心是“硬件精准采样+数据高质量标注+轻量化模型适配”，结合STM32G4的算力优势与NanoEdge AI Studio的低代码开发能力，可快速实现100克级精度的称重方案。在算法选型上，静态场景优先DNN（资源占用低、精度高），动态/噪声场景优先CNN（抗干扰强），时序依赖场景优先RNN（快速响应）。实际应用中需重点解决数据分布、噪声干扰、硬件适配三大核心问题，通过样本扩充、软硬件协同优化、现场自学习等手段，确保方案的可靠性与量产适配性。

基于扩展的增量流形学习算法IMM-ISOMAP的方案