文章标题
2016-07-23 11:49
225 查看
#include<iostream> using namespace std; int a[100]; int n,ans; int main() { cin>>n; if (n==0) cout<<10<<endl; else if (n<10) cout<<n<<endl; else { ans=0;//位数数值只有在2-9。 for (int i=9;i>=2;i--) {//为使位数最少就应先%大数 while (n%i==0) { a[++ans]=i; n/=i; if (!n) break; } } if (n!=1) cout<<-1; else for (int i=ans;i>=1;i--) cout<<a[i]; //反着输出就会是位数最少且数值最小 cout<<endl; } return 0; }
你的任务是寻找一个最小的正整数,它的各个位置上的数字乘积为输入的非负整数Q。 输入 一个数Q,0<=Q<=10^9 输出你所找到的最小的正整数。如果它不存在,那么输出-1; 样例: 输入 :10 输出:25 样例解释:2*5=10
相关文章推荐
- Flex Namespace的用法
- ajax使用不同namespace的action的方法
- 浅谈几种常见语言的命名空间(Namespace)
- thinkphp autoload 命名空间自定义 namespace
- PHP命名空间(namespace)的使用基础及示例
- php中namespace use用法实例分析
- 浅析JavaScript中命名空间namespace模式
- C++ namespace相关语法实例分析
- PHP命名空间(Namespace)简明教程
- PHP命名空间(Namespace)的使用详解
- JavaScript创建命名空间(namespace)的最简实现
- ASP.Net中命名空间Namespace浅析和使用例子
- C++ 匿名namespace的作用以及它与static的区别
- 浅析JavaScript中命名空间namespace模式
- 这个小例子也许能帮助大家理解一下SIGUSR1的用法
- 不要在头文件中使用 using
- Introducing Linux Network Namespaces
- network namespace与veth pair
- namespace的用法
- PHP的命名空间的实现