题意
求因子个数,因子数从少到多排列,如果因子数相同,数大的在前边,小的在后边。
思路
因为数据很小直接暴力就行
注意 要先求出每一个数的因子,并排列好
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#define INF 0xffffff
const int maxn = 1002;
using namespace std;
struct node
{
int x,y;
}s[maxn];
int prime(int x)
{
int cnt = 0;
for(int i=1; i<= (x/2); i++){
if(x%i == 0)
cnt+=2;
}
return cnt;
}
int cmp( node a, node b)
{
if(a.y == b.y)
return a.x > b.x;
return a.y < b.y;
}
int main()
{
int t;
for(int i=1; i<=1000; i++){ //先求出结果并存起来
s[i].x = i;
s[i].y = prime(i);
}
sort(s+1,s+1001,cmp);
scanf("%d",&t);
int temp = 1;
while(t--){
int n;
scanf("%d",&n);
printf("Case %d: %d\n",temp++,s[n].x); //直接输出
}
return 0;
}
英语水平太差。。。