51nod 1009 1 的数量

最新推荐文章于 2021-04-15 23:36:32 发布

原创最新推荐文章于 2021-04-15 23:36:32 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种计算从1到某个大整数n中数字1出现总次数的方法。通过将数字分解并利用数学规律，该算法有效地解决了这一问题。代码采用C++实现，并通过循环迭代的方式逐位处理。

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

思路找每一位出现的1的个数就好了从后往前找

#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
long long n;
int main()
{
    cin>>n;
    long long sum=1;
    long long cnt=0;
    long long buf=n;
    long long pos=0;
    while(buf)
    {
        buf/=10;
        pos++;
    }
    for(int i=0;i<pos;i++)
    {
        cnt+=n/sum/10*sum;
        if((n/sum)%10==1)
        {
            cnt+=n%sum+1;
        }
        else if((n/sum)%10!=0)
            cnt+=sum;
        //cout<<cnt<<endl;
        sum*=10;
    }
    cout<<cnt<<endl;
    return 0;
}