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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 黑客帝国 设计师:上身试试 返回首页