2019: 热身开灯

汤米先生 2020-11-28 02:53:30

253

分类专栏： c语言部分acm练习题文章标签：算法 c语言

最后发布:2020-11-28 02:53:30首次发布:2020-11-28 02:53:30

本文链接：https://blog.csdn.net/Tom197/article/details/110254206

版权

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;
}