这道题当时困扰了我很长时间,当时我做1的数量的时候是从前往后写的,等写这道题的时候从前往后用了3天还是没做对,情况太多太复杂(主要也是因为我比较菜),下面附上代码
#include <iostream>
#include <cmath>
#include <string.h>
using namespace std;
long long dp[20];
long long Pow(long long a,long long b)
{//这里为什么要单独用快速幂写一个Pow函数,而不用现成的呢,因为pow本身是浮点型的,会有精度误差,这个我尝试过了,虽然在提交的时候并没什么影响,但是在我自己运行的时候,确实出现了误差,建议只有在浮点型的时候再用现成的pow函数。
long long ans=1;
while(b)
{
if(b&1) ans=ans*a;
b=b/2;
a=a*a;
}
return ans;
}
void init()
{
memset(dp,0,sizeof(dp));
for(int i=1;i<=18;i++)
dp[i]=i*Pow(10,i-1);
//这里是每个数字出现的几率是一样大的比如dp[2]是说00到99的每个数字的个数是2*100/10=20个
}
long long Count(long long x,int nu)
{
long long radix=1,tail=0,sum=0;
int digit=0,len=0;
long long y=x;
while(x)
{
++len;
digit=x%10;//每一位是多少
x=x/10;
if(digit>nu)
{
sum+=radix+digit*dp[len-1];
//这里是说当当前位小于要找的数值时,应该加上幂再加上这位出现的
//例如7983找4,8比4大,所以会出现40到49这些4用radix表示,4,14等个位的4用后者表示
}
else if(digit==nu)
{
sum+=digit*dp[len-1]+1+tail;
//当相等时,比如7983找8,要多加上80的8,和81,82,83的8,这里用tail表示
}
else
{
sum+=digit*dp[len-1];
}
tail+=digit*radix;
radix*=10;
}
if(nu==0)//这里是对0进行处理要把重复的0去掉,个位多算了一个0,十位多算了10个,以此类推
{
long long m=1;
while(y)
{
y/=10;
sum-=m;
m*=10;
}
}
return sum;
}
int main()
{
long long a,b;
while(cin>>a>>b)
{
init();
for(int i=0;i<=9;i++)
cout<<Count(b,i)-Count(a-1,i)<<endl;
// for(int i=1;i<=18;i++)
//cout<<dp[i]<<endl;
}
}