您的位置:首页 > 其它

Hust oj 1990 函数F(x)(暴力)

2016-05-29 13:33 176 查看
函数F(x)
Time Limit: 1000 MSMemory Limit: 32768 K
Total Submit: 260(114 users)Total Accepted: 119(103 users)Rating:





Special Judge: No
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;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  枚举 哈理工oj1990