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 ;

 }