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

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

for(int i = ; i * i <= n; i++){
    for(int j = i; i * j <= n; j++){
        div[i * j] += ;
        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 ;
 }