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 + ;
 int num[maxn];//记录因子数目
 int tot[maxn];//记录因子数为i出现的次数
 int ans[maxn];
 int main()
 {
     for(int i = ; i < maxn; i++)
     {
         num[i]++;
         for(int j = i * ; j < maxn; j += i)
             num[j]++;
     }
     for(int i = ; i < maxn; i++)
         ans[i] = tot[num[i]], tot[num[i]]++;
     while(cin >> n)
         cout<<ans[n]<<endl;
     return ;
 }