数字1的数量 51Nod - 1009

​​点击打开链接​​

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