ZOJ-3286 Very Simple Counting---因子数打表

题目链接：

https://cn.vjudge.net/problem/ZOJ-3286

题目大意：

f(n)为n的因子个数

求出有多少个f(i)使得f(i) == f(n) && i < n

解题思路：

打表出因子个数，然后直接记录因子个数这个值出现次数，记录答案即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, m;
const int maxn = 1e6 + 10;
int num[maxn];//记录因子数目
int tot[maxn];//记录因子数为i出现的次数
int ans[maxn];
int main()
{
    for(int i = 1; i < maxn; i++)
    {
        num[i]++;
        for(int j = i * 2; j < maxn; j += i)
            num[j]++;
    }
    for(int i = 1; i < maxn; i++)
        ans[i] = tot[num[i]], tot[num[i]]++;
    while(cin >> n)
        cout<<ans[n]<<endl;
    return 0;
}