計數問題(詳解)

題目:

題解:

分情況統計

例如要統計的個數,可以統計在每一位上的個數,然後相加

此時要注意一種特殊情況,即要統計的個數

例如要統計在第位的個數的時候,應該注意,前三位不能都為

是以此時的時候取值範圍變成了,是以此時

#include <bits/stdc++.h>
using namespace std;
int dig(long long n)
{
    int res=0;
    while(n)
    {
        res++;
        n/=10;
    }
    return res;
}
long long con(long long x,int i)
{
    int d=dig(x);
    long long ans=0;
    for(int j=1;j<=d;j++)//從右向左的第j位
    {
        int p=1;
        for(int k=1;k<=j-1;k++) p*=10;
        int l=x/p/10,r=x%p,dj=x/p%10;//dj為從右到左的第j位,l是dj左邊的整數,r是dj右邊的整數
        //0<=xxx<abc
        if(i) ans+=l*p;
        if(!i&&l) ans+=(l-1)*p;
        //xxx=abc
        if(dj>i&&(i||l)) ans+=p;
        if(dj==i&&(i||l)) ans+=r+1;
    }
    return ans;
}
int main()
{
    long long a,b;
    while(cin>>a>>b)
    {
        if(a==0&&b==0) break;
        if(a>b) swap(a,b);
        for(int i=0;i<=9;i++)
        {
            cout<<con(b,i)-con(a-1,i)<<" ";
        }
        cout<<endl;
    }
    return 0;
}