51nod——2489 小b和灯泡（打表/平方数）

这题打表去找因子的个数然后判奇偶也行。预处理O（n） 扫一遍判断O（n）。

for(int i = 1; i * i <= n; i++){
    for(int j = i; i * j <= n; j++){
        div[i * j] += 2;
        if(i == j) div[i * j]--;
    }
}

 

不过想深一步，这题就是找n以内的平方数的数量。so……

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n; cin>>n;
    cout<<(int)sqrt(n)<<endl;
    return 0;
}