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

我们定义一个函数F（x）=k;即是x的因子数目为k,例如F(3)=2,3的因子为1和3，F(4)=3,4的因子有1,2,4三个，接下来问题来了，现在给你一个整数k,求满足函数F(x)=k的最小x。（题目中所涉及的整数均为正整数）。

本题有多组测试数据，每组数据的第一行有一个整数n,表示有n组询问（1<n<=10）；

接下来n行，每行有一个整数k(0<k<=100)；

输出包括一行，这一行只包含一个整数，既满足题目要求的数x，如果x大于1000，输出-1。

3
7
25
2

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);elseprintf("-1\n");}}return 0;
}