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

相关文章:

你感兴趣的文章:

标签云: