您当前位置：首页 > php开源 > php教程 > 10 URAL 1014 Product of Digits

10 URAL 1014 Product of Digits

来源：程序员人生发布时间：2015-05-14 09:18:54 阅读次数：2944次

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

每位只能是2⑼,0和1没有用，那末能用尽可能大的数就先用大的数，这样保证Q的位数最少，

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

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

#include<cstdio> int main() { int i,n,cnt,ans[40]; while(~scanf("%d",&n)) { if(n==0) printf("10 ",n); else if(n<10) printf("%d ",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("⑴"); else { for(i=cnt⑴;i>=0;i--) printf("%d",ans[i]); puts(""); } } } return 0; }

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 Docker的核心是什么？

下一篇 com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException:插入blob数据时出现乱码

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点