//贪心策略:从9到2的顺序分解n的因子,如果最终n不是1,那么无解,否则则将存储的因子由小到大输出就是最小的整数
#include<iostream>
using namespace std;
int a[100];
int main()
{
int n,i,j=-1;
cin>>n;
if(n<10)
cout<<n<<endl;
for(i=9;i>=2&&n!=1;i--)//将n进行因子分解,为了使得得到的数最小,那么数的位数就要最小,所以我们从9-2的顺序,尽量分解成大的因子
{
while(n%i==0&&n!=1)
{
a[++j]=i;//存储因子
n/=i;
}
}
if(n!=1)
cout<<"-1"<<endl;
else
{
for(i=j;i>=0;i--) //倒序输出结果,因为存储的时候大数在前小数在后
{
cout<<a[i];
}
cout<<endl;
}
return 0;
}
ural 1014 the product of digits
最新推荐文章于 2016-03-17 16:29:37 发布