数字1的数量 51Nod - 1009

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

sunyutian1998

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

阅读量235

点赞数 2

CC 4.0 BY-SA版权

分类专栏：思维文章标签：思维 51nod

本文链接：https://blog.youkuaiyun.com/sunyutian1998/article/details/79933226

思维专栏收录该内容

147 篇文章

订阅专栏

本文探讨了一种计算特定范围内数字各个位上某数字出现次数的算法。通过循环和条件判断，有效地解决了这一问题，并提供了完整的C++代码实现。

点击打开链接

每10个数提供1个个位1 每100个数提供10个十位1 每1000个数提供100个百位1...以此类推

#include <bits/stdc++.h>
using namespace std;
#define ll long long

int main()
{
    ll n,i,ans;
    while(scanf("%lld",&n)!=EOF)
    {
        i=1e9,ans=0;
        while(i>=1)
        {
            ans+=(n/i)*(i/10);
            if(n%i>=i/10)
            {
                ans+=min(n%i-i/10+1,i/10);
            }
            i/=10;
        }
        printf("%lld\n",ans);
    }
    return 0;
}