题意:一个数n,它能被x个数整除,给出x,让你求n.
思路:类似筛选
#include<iostream>
using namespace std;
int dp[1001]={0};
void f()
{
int i,j;
for(i=1;i<1001;i++)
{
for(j=1;i*j<=1000;j++)
{
dp[i*j]++;
}
}
}
int main()
{
f();
int t;
cin>>t;
while(t--)
{
int x;
cin>>x;
int i;
bool flag=true;
for(i=1;i<1001;i++)
{
if(dp[i]==x)
{
cout<<i<<endl;
flag=false;
break;
}
}
if(flag){cout<<"-1"<<endl;}
}
return 0;
}