美国信息学奥林匹克竞赛USACO 2024.12铜级问题1.循环舍入(Bronze Problem 1. Roundabount Rounding)题目出炉

USACO（United States of America Computing Olympiad，美国信息学奥林匹克竞赛）是一项全球性的青少年编程竞赛，各国中小学生都可以参赛，并且不收取任何参赛费用。USACO旨在通过编程挑战选拔出优秀的学生代表美国参加国际信息学奥林匹克竞赛（IOI）

这个是最简单的级别：铜牌组：适合刚开始学习编程的学生，他们在算法方面的训练仅限于基本概念，如排序和二分查找。

题目

答案见：USACO 2024年12月比赛铜级问题1. 循环舍入-答案代码，重点，性能，和效率。否则会超时哦！

奶牛 Bessie 回到学校了!她开始做她的数学作业，在作业中她被要求将正整数四舍五入到 10 的幂。。。。。

英文版

中文版

输入样例：

4
1
100
4567
3366

输出样例：

0
5
183
60

方便搜索附上文字
奶牛 Bessie 回到学校了!她开始做她的数学作业，在作业中她被要求将正整数四舍五入到 10 的幂要将一个正整数a四舍五入到最接近的 10’，其中6为正整数，Bessie 首先找到从右往左数第6个数位。令:为这个数位。
如果r>5，Bessie 将a增加 10’
然后，Bessie 将从右侧开始直至第6个数位的所有数位均设置为 0。
例如，如果 Bessie 想要将 456 四舍五入到最接近的 10(百位)，Bessie 会首先找到从右往左数第2个数位5。这意味着æ=5。
然后由于业>5，Bessie 将a增加 100。最后，Bessie 将a中从右侧开始直至第2个数位的所有数位设置为 0，结果为 500.
但是，如果 Bessie 将 446 四舍五入到最接近的 10?，她将得到 400。
在看了 Bessie 的作业后，Elsie 认为她已经发明了一种新的舍入方式:链式舍入。要链式舍入到最接近的 10’，Elsie 将首先舍入到最接近的 10，然后舍入到最接近的 10”，以此类推，直至舍入到最接近的 10”
Bessie 认为 Elsie 是错误的，但她太忙于数学作业，无法确认她的怀疑。她请你计算出存在多少个不小于2且不超过 N 的整数æ(1<N<10’)，使得将: 四舍五入到最接近的 10”与链式舍入到最接近的 10”的结果不同，其中 P是满足 10”>r的最小整数