poj 2325 Persistent Numbers

题目读了好长时间，郁闷。

题意：给定一个数N，求一个数M，要求：将M的各个位的数相乘得到N，M最小。

思路：用到高精度除法，将给定的数从9开始试除，接着试除8，7，6，5，4，3，2.若结果 N仍大于一位数，则说明N有大于10的质因子，否则，倒序输出试除到数。具体见代码。

（高精度除法套用别人的代码，不懂，汗！！）

代码：

#include <iostream> #include <cstdio> #include <cstring> using namespace std; char s[1005]; char tmp[1005]; bool div(int chu) { int i,j,mod; memset(tmp,0,sizeof(tmp)); for(i=0,mod=0,j=0; s[i] != '/0'; i++,j++) { mod = mod*10+s[i]-'0'; tmp[j] = mod/chu+'0'; mod %= chu; } tmp[j] = '/0'; if(mod == 0) { i = 0; while(tmp[i] == '0') i++; strcpy(s,tmp+i); return true; } else return false; } int main() { int ans[1005]; while(scanf("%s",s) != EOF) { memset(ans,0,sizeof(ans)); if(s[0] == '-') break; if(s[1] == '/0') { printf("1%s/n",s); continue; } int i,j=0; for(i=9; i>1; i--) { while(div(i)) { ans[j++] = i; } } if(strlen(s)>1) printf("There is no such number."); else for(i=j-1; i>=0; i--) printf("%d",ans[i]); printf("/n"); memset(s,0,sizeof(s)); } return 0; }