为什么没输出
查看原帖
为什么没输出
1287433
__ycy1124__楼主2024/7/18 09:30
#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,lenb;
	long long x=a,y=b;
	a=a%10;
	while(x){
		lena++;
		x/=10;
	}
	while(y){
		lenb++;
		b=y;
		y/=10;
	}
	for(int i=lena;i<=lenb;i++){
		for(int j=0;j<=9;j++){
			if(i==lena){
				j=a;
			}
			else if(i==lenb){
				if(j>b){
					break;
				}
			}
			for(int k=0;k<=9;k++){
				ans[j]+=dp[i][j][k];
			}
		}
	}
	for(int i=0;i<=9;i++){
		printf("%lld ",ans[i]);
	}
	return 0;
}
2024/7/18 09:30
加载中...