pat甲级 A1049 Counting Ones (30分)

最新推荐文章于 2024-07-29 08:09:38 发布

原创最新推荐文章于 2024-07-29 08:09:38 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT甲级专栏收录该内容

58 篇文章

订阅专栏

本文深入探讨了计算特定范围内数字中某位数出现次数的高效算法。通过详细分析和示例代码，阐述了如何利用数学原理和编程技巧解决这一经典问题。

题目链接：

https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456

题目分析：

参考代码：

#include <cstdio>
int main(){
    int n, left, now, right, ans = 0, a = 1;
    scanf("%d", &n);
    while(n/a!=0){
        left = n/(a*10);
        now = n / a % 10;
        right = n % a;
        if(now==0) ans += left * a;
        else if(now == 1)  ans += left * a + right + 1;
        else ans += (left + 1) * a;
        a *= 10;
    }
    printf("%d\n",ans);
    return 0;
}