hdu---------3189-------------------

水体一个,但是这种做题的方法值得发扬光大............

Just Do It

Time Limit: / MS (Java/Others)    Memory Limit: / K (Java/Others)
Total Submission(s):     Accepted Submission(s): 

Problem Description
Now we define a function F(x), which means the factors of x. In particular, F() = ,since  only has  factor , F() = , since  has  factors , , . Now give you an integer k, please find out the minimum number x that makes F(x) = k.

Input
The first line contains an integer t means the number of test cases.
The follows t lines, each line contains an integer k. ( < k <= ).

Output
For each case, output the minimum number x in one line. If x is larger than , just output -.

Sample Input

Sample Output

-

意思大概是,,,,,,9的因子都有1  3  9   三个数字  4也有三个因子    现在输入一个3  你需要输出   4(因为4 是有三个因子的数字中最小的数字)....意思就是这            很简单打表遍历,,,,但是  遍历的时候想到了,,,  如果倒序   遍历的话,例如  便利到9发现有3个因子,

这时候数组赋值为   a[3]=9;   然后一会有到4了,也是4个因子  在此进行赋值  a[3]=4;   这样的话,,简单又弱智

#include<stdio.h>
#include<string.h>
int main()
{
    int q,i,j,m,n,t,a[],b,c;
    memset(a,,sizeof(a));
    for(i=;i>;i--)
    {
        q=;
        for(j=i;j>;j--)
        {
            if(i%j==)
                q++;
        }
        a[q]=i;
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        m=a[n];
        if(m==)
            m=-;
        printf("%d\n",m);
    }
    return ;
}