1049. Counting Ones (30)

最新推荐文章于 2022-10-31 18:12:26 发布

原创最新推荐文章于 2022-10-31 18:12:26 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

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

97 篇文章

订阅专栏

5‘’数学问题

8 篇文章

订阅专栏

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

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