大数运算,用了模
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
const int OneNode = 1000000; //??????????????OneNode
const int NodeLen = 6; //????????NodeLen??????OneNode????????????,????????????????????????!!!
const int NumMax = 1005; //????????????????????????NumMax*6
struct BigNum
{
    unsigned num[NumMax] ;//???? ?? ????????
    unsigned numlen ;
    void set(unsigned sm=0){ num[0] = sm ; numlen = 1; }//sm<OneNode
    void set(char *string , int strlen)
    {
        numlen = (strlen-1) / NodeLen + 1 ;
        memset (num , 0 , sizeof(unsigned)*numlen );        
        int temp , i ;
        for( i=strlen-1 ; i>=0 ; i-- )
        {
            temp = i / NodeLen ;
            num[temp] = num[temp]*10 + string[strlen-1-i]-'0' ;
        }
    }
    void print()
    {
        printf("%d",num[numlen-1]);
        int i = numlen-1;
        while( i )
        {
            i--;
            printf("%06d",num[i]);
        }
        printf("\n");
    }
};

int Cmp(BigNum &a,BigNum &b)          //a>b --> 1 , > --> -1 ,== --> 0
{
    if( a.numlen>b.numlen )
        return 1;
    if( a.numlen<b.numlen )
        return -1;
    int len = a.numlen ;
    while(len)
    {
        len --;
        if(a.num[len]>b.num[len])return 1;
        if(a.num[len]<b.num[len])return -1;
    }
    return 0;
}

void Cpy(BigNum &a , BigNum &b)    //b-->a
{
    a.numlen=b.numlen;
    memcpy(a.num,b.num,sizeof(unsigned)*b.numlen);
}

void Div(BigNum &a,int b,int &l)    // a/=b -> ????l
{
    int carry=0;
    int i;
    for(i=a.numlen-1;i>=0;i--)
    {
        a.num[i]+=carry*OneNode;
        carry=a.num[i]%b;
        a.num[i]/=b;
    }
    if(a.numlen>1&&!a.num[a.numlen-1])a.numlen--;
    l=carry;
}

int dig[9] = {1,2,3,4,5,6,7,8,9};

BigNum a, b, c;

char input[1005];

int ans[1005];

int main()
{

    int i;
    int p;
    int l;
    int flag;
    while (1)
    {
        scanf("%s", &input);
        if (input[0]=='-')
        {
            break;
        }
        a.set(input, strlen(input));
        c.set("10", 2);
        if (Cmp(a, c)<0)
        {
            printf("1");
            a.print();
        }
        else
        {
            p = -1;
            flag = 0;
            while (Cmp(a, c)>=0)
            {
                for (i=8; i>0; i--)
                {
                    Cpy(b, a);
                    Div(b, dig[i], l);
                    if (l==0)
                    {
                        flag = 1;
                        ans[++p] = dig[i];
                        Cpy(a, b);
                        break;
                    }
                }
                if (!flag)
                {
                    p = -1;
                    break;
                }
                else
                {
                    flag = 0;
                }
            }
            if (Cmp(a, c)<0)
            {
                for (i=8; i>=0; i--)
                {
                    Cpy(b, a);
                    Div(b, dig[i], l);
                    if (l==0)
                    {
                        ans[++p] = dig[i];
                        break;
                    }
                }
            }
            if (p!=-1)
            {
                for (i=p; i>=0; i--)
                {
                    printf("%d", ans[i]);
                }
                printf("\n");
            }
            else
            {
                printf("There is no such number.\n");
            }
        }
    }
    return 0;
}

版