2019: 热身 开灯

2019: 热身 开灯

1.描述

有n盏灯，编号为1~n，第1次把所有灯打开，第2次按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 次按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共按n次，问最后有多少灯开着？
输入：n，输出开着的灯编号。1<n≤1000000000
输入
多组输入数据，
输入一个数：n
输出
开着灯的个数
样例输入
3
样例输出
1

2.代码

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",(int)sqrt(n));
    }
    return 0;
}