文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>Ural 1014 Product of Digits 解题报告

Ural 1014 Product of Digits 解题报告

时间:2011-06-17  来源:C小加

题意:

是找到一个最小的正整数Q,使Q的各位数的乘积等于N。

思路:

从9到2取余。

代码:

 
#include
<iostream>
#include
<algorithm>
using namespace std;


bool fun(int x,int *ops,int &num)
{
if(x==1) return 1;
for(int i=9;i>=2;i--)
{
if(x%i==0)
{
ops[num]
=i;
num
++;
return fun(x/i,ops,num);
}
}
return 0;
}


int main()
{

int n;
while(cin>>n)
{
if(n==0) cout<<10<<endl;
else if(n<=9) cout<<n<<endl;
else
{
int ops[11];
int num=0;
if(fun(n,ops,num))
{
sort(ops,ops
+num);
for(int k=0;k<num;k++)
cout
<<ops[k];
cout
<<endl;
}

else
cout
<<-1<<endl;
}
}
return 0;
}
相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载