【51nod 2489】小b和灯泡【数学】

$link$

分析：

当前灯泡亮的次数为当前编号的约数个数 那么只有奇数次最后才会亮
只有完全平方数的约数个数为奇数 所以就是问你 $1$ 到 $n$ 有多少个完全平方数
所以答案为 $\sqrt{n}$

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define reg register
using namespace std;
typedef long long ll;
int n,ans; 
int main(){
	scanf("%d",&n);
	ans=sqrt(n);
	printf("%d",ans);
	return 0;
}