//123*20 相当于 100*20 + 20*20+3 //常规方法N>=13就溢出 #include#include #include #define N 10000//因为每位里存储的是小于10000的数,所以缩小4倍 int vis[N];int main(){ int i,j,m; int c,temp; while(scanf("%d",&m)!=EOF) //scanf("%d",&m); { memset(vis,0,sizeof(vis)); vis[0]=1; for(i=2;i<=m;i++) { c=0; for(j=0;j =0;j--) { if(vis[j]) break; } printf("%d",vis[j]);//第一个不输出前导0 for(i=j-1;i>=0;i--) printf("%04d",vis[i]);//必须加上%04 printf("\n"); } // system("pause"); return 0;}