51nod 1042 数字0-9的数量

给出一段区间a-b，统计这个区间内0-9出现的次数。

比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。

Input

两个数a,b（1 <= a <= b <= 10^18)

Output

输出共10行，分别是0-9出现的次数

Input示例

10 19

Output示例

1
11
1
1
1
1
1
1
1
1

对于这个题来说，就是之前的数字1的数量   循环10次，对0进行一次特判。

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll solve(ll n,ll x)
{
    ll i=1;
    ll cnt=0;
    ll now=0,before=0,after=0;
    while(n/i)
    {
        now=(n/i)%10;
        before=n/i/10;
        after=n-n/i*i;
        if(x==0)
        {
            if(now>0)  //0要考虑前面不能全为0
                cnt+=before*i;
                else cnt+=i*(before-1)+after+1;
        }
        else
        {
            if(now>x)cnt+=(before+1)*i;//前面可以全部为0，比如before=10 ，0到9可以，now>x 所以10也可以，一共11个
            else if(now==x)cnt+=i*before+after+1;
            else cnt+=i*before;
        }
        i*=10;
    }
return cnt;
}
int main()
{
    ll a,b;
    cin>>a>>b;
    for(int i=0;i<10;i++)
        cout<<solve(b,i)-solve(a-1,i)<<endl;
}