题意就是让你求位于n之前和n因子个数相同的数字的数目。
用类似于筛素数的方法求得每个数的因子个数。然后用类似于计数排序的思想求得答案。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <algorithm>
#define MAXN 1000000
#define MOD 1000000007
#define INF 2139062143
#define ll long long
using namespace std;
int cnt[MAXN+5];
int vec[250];
int ans[MAXN+5];
void Init()
{
for(int i=1;i<=MAXN;++i)
for(int j=i;j<=MAXN;j+=i)
cnt[j]++;
for(int i=1; i<=1000000; ++i)
{
ans[i]=vec[cnt[i]];
vec[cnt[i]]++;
}
}
int main()
{
// freopen("myyyout.txt","w",stdout);
Init();
int n;
while(scanf("%d",&n)!=EOF)
printf("%d\n",ans[n]);
return 0;
}