hdu 3189 （水）

最新推荐文章于 2019-02-09 15:07:00 发布

原创最新推荐文章于 2019-02-09 15:07:00 发布 · 845 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

114 篇文章

订阅专栏

点击打开链接

水，素数。。

2013-04-22

#include"stdio.h"
int dp[1001];
void fun()
{
    int sum;
    int i,j;
    dp[1]=1;
    dp[2]=2;
    for(i=3;i<=1000;i++)
    {
        sum=0;
        for(j=1;j<=i;j++)
            if(i%j==0)sum++;
        dp[i]=sum;
    }
}
int main()
{
    int T;
    int n;
    int i;
    int ans;
    scanf("%d",&T);
    fun();
    while(T--)
    {
        scanf("%d",&n);
        i=1;
        while(dp[i]!=n)
        {
            i++;
            if(i>1000)break;
            if(dp[i]==n)break;
        }
        if(i>1000)printf("-1\n");
        else printf("%d\n",i);
    }
    return 0;
}