开关灯（hard version）题解（代码）：
数学
开关灯可以转化为求一个数因子的个数，有奇数个因子的数是一个数的平方，最终状态为关。有偶数个因子的数最终状态为开，所以只要求出1~n之间有几个平方数，就可以算出最终状态为开的灯的个数。

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

开关灯（hard version）题解（代码）：

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