10 URAL 1014 Product of Digits
來(lái)源:程序員人生 發(fā)布時(shí)間:2015-05-14 09:18:54 閱讀次數(shù):3072次
找1個(gè)最小的正整數(shù)Q,Q的各個(gè)位置上的數(shù)字乘積等于N。
每位只能是2⑼,0和1沒(méi)有用,那末能用盡可能大的數(shù)就先用大的數(shù),這樣保證Q的位數(shù)最少,
從9枚舉到2,如果W的因子只有9⑵,那末有解,在把這些因子從小到大輸出便可,否則無(wú)解。
注意要特判0和1,由于要求最小正整數(shù),所以0的時(shí)候答案應(yīng)當(dāng)是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;
}
生活不易,碼農(nóng)辛苦
如果您覺(jué)得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)