网站左侧悬浮导航代码,saas电商平台,网监网站备案,网页特效代码大全题目见#xff1a; USACO 2024年12月比赛铜级问题1. 循环舍入(USACO 2024 December Contest, Bronze Problem 1. Roundabount Rounding)
最简单的青铜级 亲测所有得分点通过哈#xff01; 下一篇会给解题分析哦#xff01; #include iostream
using namespace std;…题目见 USACO 2024年12月比赛铜级问题1. 循环舍入(USACO 2024 December Contest, Bronze Problem 1. Roundabount Rounding)
最简单的青铜级 亲测所有得分点通过哈 下一篇会给解题分析哦 #include iostream
using namespace std;
int main() {int T;cin T;long long diff_count[9] {5,55,555,5555,55555,555555,5555555,55555555,555555555 };long long range_start[9] {44,444,4444,44444,444444,4444444,44444444,444444444,4444444444 };long long range_end[9] {49,499,4999,49999,499999,4999999,49999999,499999999,4999999999 };for (int i 1; i T; i){int diffcount 0;long long N 0, temp 0;cin N;temp N / 10;int pow 0;while (temp 0) {if (temp 5){diffcount diff_count[pow];pow;}temp / 10;}if (N range_start[pow] N range_end[pow])diffcount (N - range_start[pow]);cout diffcount endl;}
}
USACOUnited States of America Computing Olympiad美国信息学奥林匹克竞赛是一项全球性的青少年编程竞赛各国中小学生都可以参赛并且不收取任何参赛费用。USACO旨在通过编程挑战选拔出优秀的学生代表美国参加国际信息学奥林匹克竞赛IOI
题目摘要
奶牛 Bessie 回到学校了!她开始做她的数学作业在作业中她被要求将正整数四舍五入到 10 的幂要将一个正整数a四舍五入到最接近的 10’其中6为正整数Bessie 首先找到从右往左数第6个数位。令:为这个数位。 如果r5Bessie 将a增加 10’ 然后Bessie 将从右侧开始直至第6个数位的所有数位均设置为 0。 例如如果 Bessie 想要将 456 四舍五入到最接近的 10(百位)Bessie 会首先找到从右往左数第2个数位5。这意味着æ5。 然后由于业5Bessie 将a增加 100。最后Bessie 将a中从右侧开始直至第2个数位的所有数位设置为 0结果为 500. 但是如果 Bessie 将 446 四舍五入到最接近的 10?她将得到 400。 在看了 Bessie 的作业后Elsie 认为她已经发明了一种新的舍入方式:链式舍入。要链式舍入到最接近的 10’Elsie 将首先舍入到最接近的 10然后舍入到最接近的 10”以此类推直至舍入到最接近的 10” Bessie 认为 Elsie 是错误的但她太忙于数学作业无法确认她的怀疑。她请你计算出存在多少个不小于2且不超过 N 的整数æ(1N10’)使得将: 四舍五入到最接近的 10”与链式舍入到最接近的 10”的结果不同其中 P是满足 10”r的最小整数