pat甲级 A1049 Counting Ones (30分)

dutmathjc

于 2020-05-07 20:48:53 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级文章标签：算法

本文链接：https://blog.youkuaiyun.com/dutmathjc/article/details/105981157

PAT甲级专栏收录该内容

58 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

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;
}