poj2325 大数除法+贪心

将输入的大数除以9 无法整除再除以 8，7，6，..2，如果可以整除就将除数记录，将商作为除数继续除9，8，...，3，2. 最后如果商为1 证明可以除尽 将被除过的数从小到大输出即可

#include<cstdio>
#include<cstring>
#define mem(a) memset(a,0,sizeof (a))
using namespace std;
char s[], t[];
int bang[], n;
bool div(int p)
{
    int i, x= ;
    mem(t);
    for(i = ; i <= n; i++)
    {
        x = x* +s[i];//从最高位开始运算
        t[i] = x/p;//模拟竖式除法
        x %= p;
    }
    if(!x)//如果可以除尽 那么就将原来的数变更为商
    {
        for(x = ; t[x] == ; x++);x--;
        n -= x;//如
        for(i = ; i <= n;i++)
            s[i] = t[i+x];
        return ;
    }
    else return ;
}
int main()
{
    int i;
    while(scanf("%s",s+), s[]!='-')
    {
        mem(bang);
        if(!s[])
        {
            printf("1%c\n",s[]);
            continue;
        }
        n = strlen(s+);
        for(i = ;i <= n; i++) s[i] =s[i] -'';
        for(i = ; i > ; i--)
        {
            while(div(i))
            {
                bang[i]++;
            }
        }
        if(n>) printf("There is no such number.\n");//如果都不能整除
        else
        {
                for(i = ; i <= ;i++)
                    while(bang[i]--) printf("%d",i);
                printf("\n");
        }
    }
    return ;
}