poj2325

题目大意描述：

题目：固执的数？？持久的数？？

2014/12/06 18:41

数字乘法的持久性由 Neil Sloane定义， （Neil Sloane在一个娱乐杂志上发表关于数字持久性的文章 6, 1973, pp. 97-98., 1973），这个数经过一些步骤变成一位数反复的乘上这个数字（那个数字啊？？？不明白），例如

679 -> 378 -> 168 -> 48 -> 32 -> 6.（没有看懂啊)

就是说679的持久性是6，一位数持久性的结果是0，现在它是已知的有数字是11的持久性，目前尚且不知道什么是12的持久性，但是我们知道如果他们存在，那么位数至少会超过3000位。

这里需要你解决的问题是，什么是最小的数字这样计算的第一步，它的持久性结果在给定的数字？（好吧，看明白了，每一位数字之积，寻找等于这个数的最小的那个数字吧）没组测试数据输入一个不超过1000位的数字。

应该就是从最大的9开始除，一直除到1，如果最后的结果大于9那么就是不存在的了。算是贪心吧，毕竟是从最大的数字开始。可以看做是一耳光高精度运算，简单的除法。

试写代码吧。

算是1A吧，不过感觉代码写的好烂啊，不忍直视

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

#define maxn 1005

int OK, K, c[maxn];

int a[maxn];

void chu(int b[], int i, int n, int p)

{

    int j, yu=0;

    if(i==n && (b[i]==1||b[i]==0))return ;

    if(p == 1)

    {

        OK = 0;

        return ;

    }

    for(j=i; j<=n; j++)

        c[j] = b[j];

    for(j=i; j<=n; j++)

    {

        c[j] += yu * 10;

        yu = c[j] % p;

        c[j] /= p;

    }

    if(yu == 0)

    {

        a[K++] = p;

        for(j=i; c[j] == 0 && j<=n; j++);

        i=j;

        for(; j<=n; j++)

            b[j] = c[j];

        chu(b, i, n, p);

    }

    else

        chu(b, i, n, p-1);

}

int main()

{

    char s[maxn];

    while(scanf("%s", s), strcmp(s ,"-1"))

    {

        int i, n=strlen(s), b[maxn]={0};

        for(i=0; i<n; i++)

            b[i] = s[i] - '0';

        OK = 1, K=0;

        chu(b, 0, n-1, 9);

        if(n==1)

            printf("1%s\n", s);

        else if(OK)

        {

            sort(a, a+K);

            for(i=0; i<K; i++)

                printf("%d", a[i]);

            printf("\n");

        }

        else

            printf("There is no such number.\n");

    }

    return 0;

}