{ for(int i=0;i<=9;i++) { for(int j=0;j<=9;j++) { if(dis[i][j] || (dis[i][k]&&dis[k][j])) dis[i][j]=1; } } } for(int i=0;i<=9;i++) dis[i][i]=0; //自己不能变回自己 for(int i=0;i<=9;i++) { int tmp=1; for(int j=0;j<=9;j++) { if(dis[i][j] && check[i]) tmp++; } if(s[0]-'0'==i && dis[i][0]) tmp--;//处理最高位不能变为0的情况 t[i]=tmp; } for(int i=0;i=0;i--) cout< #include #include using namespace std; char ans[40],s[40];int K,check[10],dis[10][10],t[10]; void times(int tmp) { int l=strlen(ans),x=0,cnt=0; if(tmp==10) { for(int i=l;i>0;i--) ans[i]=ans[i-1]; ans[0]='0'; } else { for(int i=0;i=10) { x%=10; } ans[i]=x+'0'; cnt=(cnt-x)/10; } if(cnt) ans[l]=cnt+'0'; } } int main() { scanf("%s %d",s,&K); int L=strlen(s); for(int i=0;i>a>>b; dis[a][b]=1; } for(int k=0;k<=9;k++) { for(int i=0;i<=9;i++) { for(int j=0;j<=9;j++) { if(dis[i][j] || (dis[i][k]&&dis[k][j])) dis[i][j]=1; } } } for(int i=0;i<=9;i++) dis[i][i]=0; //自己不能变回自己 for(int i=0;i<=9;i++) { int tmp=1; for(int j=0;j<=9;j++) { if(dis[i][j] && check[i]) tmp++; } if(s[0]-'0'==i && dis[i][0]) tmp--;//处理最高位不能变为0的情况 t[i]=tmp; } for(int i=0;i=0;i--) cout<

题库

题库

7268.[NOIP2002 普及组] 产生数

题解大全 共 0 篇

测试用例

题解大全共 0 篇