10 URAL 1014 Product of Digits
來源:程序員人生 發布時間:2015-05-14 09:18:54 閱讀次數:3079次
找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;
}
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈