10 URAL 1014 Product of Digits

标签：

找一个最小的正整数Q，Q的各个位置上的数字乘积等于N。

每一位只能是2-9,0和1没有用，那么能用尽量大的数就先用大的数，这样保证Q的位数最少，

从9枚举到2，如果W的因子只有9-2，那么有解，在把这些因子从小到大输出即可，否则无解。

注意要特判0和1,因为要求最小正整数，所以0的时候答案应该是10.

#include<cstdio>

int main()
{
    int i,n,cnt,ans[40];
    while(~scanf("%d",&n))
    {
        if(n==0) printf("10\n",n);
        else if(n<10) printf("%d\n",n);
        else
        {
            cnt=0;
            for(i=9;i>=2&&n!=1;i--)
            {
                while(n%i==0&&n!=1)
                {
                    ans[cnt++]=i;
                    n/=i;
                }
            }
            if(n!=1) puts("-1");
            else
            {
                for(i=cnt-1;i>=0;i--) printf("%d",ans[i]);
                puts("");
            }
        }
    }
    return 0;
}

10 URAL 1014 Product of Digits

标签：

原文地址：http://blog.csdn.net/u011032846/article/details/45372643