样例过不了求助(玄关)
查看原帖
样例过不了求助(玄关)
1287433
__ycy1124__楼主2024/7/18 09:56
#include<bits/stdc++.h>
using namespace std;
long long dp[13][10][10],ans[10];//第i位,什么数,最高位。 
int main(){
	long long a,b;
	scanf("%lld%lld",&a,&b);
	for(int i=0;i<=9;i++){
		dp[1][i][i]=1;
	}
	int base=1;
	for(int i=1;i<=12;i++){
		for(int j=0;j<=10;j++){
			for(int k=0;k<=9;k++){
				if(j==k&&j!=0){
					dp[i][j][k]+=base;
				}
				for(int ii=0;ii<=9;ii++){
					dp[i][j][k]+=dp[i-1][j][ii];
				}
			}
		}
		base*=10;
	}
	int lena=0,lenb=0;
	long long x=a,y=b;
	a=a%10;
	while(x!=0){
		lena++;
		x/=10;
	}
	while(y!=0){
		lenb++;
		b=y;
		y/=10;
	}
	for(int i=lena;i<=lenb;i++){
		for(int j=0;j<=9;j++){
			if(i==lena&&j==0&&a!=0){
				j=a;
			}
			for(int k=0;k<=9;k++){
				//printf("%d %d %d\n",i,j,k);
				ans[j]+=dp[i][j][k];
			}
			if(i==lenb){
				if(j==b){
					for(int ii=0;ii<=9;ii++){
						printf("%lld ",ans[ii]);
					}
					return 0;
				}
			}
		}
	}
	return 0;
}
2024/7/18 09:56
加载中...