poj 2325 Persistent Numbers

简单的贪心和高精度运算，主要还是要读懂题。

#include"iostream"
#include"stdio.h"
#include"string"
#include"string.h"
#include"cmath"
#define mx 5005
using namespace std;
int cnt[];
char num[mx];
char temp[mx];
bool div(int mod)
{
    int i,j,k=,pre=,s;
    for(i=;num[i]!='\0';i++)
    {
        s=pre*+(num[i]-'');
        temp[k++]=(s/mod)+'';
        pre=s%mod;
    }
    temp[k]='\0';//一定要给字符串加上一个结束符，这个真的是非常重要的！！！
    if(pre==)
    {
        if(temp[]=='')
          strcpy(num,temp+);
        else
            strcpy(num,temp);
        return true;
    }
    else
        return false;
}
int main()
{
    int i,j,k;
    while(cin>>num,strcmp(num,"-1")!=)
    {
        memset(cnt,,sizeof(cnt));
        if(strlen(num)==)
        {cout<<""<<num<<endl;continue;}
        for(i=;i>=;i--)
        {
            while(div(i)) cnt[i]++;
        }
        if(strlen(num)!=)
            cout<<"There is no such number."<<endl;
        else
        {
            for(i=;i<=;i++)
            {
                while(cnt[i])
                    {cout<<i;cnt[i]--;}
            }
            cout<<endl;
        }
    }
    return ;
}