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

最新推荐文章于 2023-06-06 10:33:01 发布

19951211丶

最新推荐文章于 2023-06-06 10:33:01 发布

阅读量411

点赞数

分类专栏：水题文章标签：枚举哈理工oj1990

本文链接：https://blog.csdn.net/Sara_YF/article/details/51531529

版权

水题专栏收录该内容

41 篇文章 0 订阅

订阅专栏

函数F(x)

Time Limit: 1000 MS

Memory 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

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;
}