有n盏灯，编号为1~n，第1次把所有灯打开，第2次按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 次按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共按n次，问最后有多少灯开着？
输入：n，输出开着的灯编号。1<n≤1000000000
问题 E: 热身 开灯
时间限制: 1 Sec 内存限制: 128 MB提交: 186 解决: 58
[提交][状态][讨论版][命题人:]
题目描述
输入描述
多组输入数据，
输入一个数：n
输入一个数：n
输出描述
开着灯的个数
样例输入
3样例输出
1-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版