Hust oj 1990 函数F(x)(暴力)
2016-05-29 13:33
176 查看
函数F(x) | ||||||
| ||||||
Description | ||||||
我们定义一个函数F(x)=k;即是x的因子数目为k,例如F(3)=2,3的因子为1和3,F(4)=3,4的因子有1,2,4三个,接下来问题来了,现在给你一个整数k,求满足函数F(x)=k的最小x。(题目中所涉及的整数均为正整数)。 | ||||||
Input | ||||||
本题有多组测试数据,每组数据的第一行有一个整数n,表示有n组询问(1<n<=10); 接下来n行,每行有一个整数k(0<k<=100); | ||||||
Output | ||||||
输出包括一行,这一行只包含一个整数,既满足题目要求的数x,如果x大于1000,输出-1。 | ||||||
Sample Input | ||||||
3 7 25 2 | ||||||
Sample Output | ||||||
64 -1 2 只有1000个数,暴力求一遍就可以 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1000; int main() { int n; while(~scanf("%d",&n)) { int x; for(int k=0;k<n;k++) { scanf("%d",&x); int cnt; int flag = 0; for(int i=1;i<=1000;i++) { cnt = 0; for(int j=1;j<=i;j++) { if(i%j == 0) cnt++; } if(cnt == x) { flag = 1; cnt = i; break; } } if(flag == 1) printf("%d\n",cnt); else printf("-1\n"); } } return 0; } |
相关文章推荐
- C#编程中枚举类型的使用教程
- 枚举的用法详细总结
- PHP中Enum(枚举)用法实例详解
- c#入门之枚举和结构体使用详解(控制台接收字符串以相反的方向输出)
- 理解C#中的枚举(简明易懂)
- C#枚举中的位运算权限分配浅谈
- C++基础入门教程(四):枚举和指针
- FileShare枚举的使用小结(文件读写锁)
- Java枚举类用法实例
- 枚举窗口句柄后关闭所有窗口示例
- javascript模拟枚举的简单实例
- 深入剖析JavaScript中的枚举功能
- 枚举和宏的区别详细解析
- 深入理解C#中的枚举
- C#实现获取枚举中元素个数的方法
- 结合C++11的新特性来解析C++中的枚举与联合
- java中枚举的详细使用介绍
- java枚举的使用示例
- 详解Java中的迭代迭代器Iterator与枚举器Enumeration
- Java枚举详解及使用实例(涵盖了所有典型用法)