1049. Counting Ones (30)

青年小陈陈

于 2018-03-01 15:01:36 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 甲级 5‘’数学问题文章标签： PAT甲

本文链接：https://blog.youkuaiyun.com/cry_admin/article/details/79412616

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

5‘’数学问题

8 篇文章

订阅专栏

本文介绍了一个用于计算一个整数各个位上数字之和的C++程序。通过循环遍历每个位数并根据当前位上的数字来累加总和，此算法能够有效地处理任意大小的整数。

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

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>

#include <string>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>


using namespace std;


int main()
{
    //freopen("in.txt","r" ,stdin); 1073741824

    int N;
    scanf("%d",&N);

    int ans=0,a=1;

    while(N/a!=0)
    {
        int l=N/(a*10);
        int now=(N/a)%10;
        int r=N%a;

        if(now>1)
        {
            ans+=(l+1)*a;
        //    printf("%d ",(l+1)*a);
        }
        else if(now==1)
        {
            ans+=(l*a)+(r+1);
        //    printf("%d ",(l*a)+(r+1));
        }
        else
        {
            ans+=l*a;
        //    printf("%d ",l*a);
        }

        a=a*10;
    }

    printf("%d",ans);




    return 0;
}