开灯问题
来源:互联网 发布:php认证考试 编辑:程序博客网 时间:2024/04/27 23:59
开灯问题
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000
输入
输入一组数据:n和k
输出
输出开着的灯编号
样例输入
7 3
样例输出
1 5 6 7
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000
输入
输入一组数据:n和k
输出
输出开着的灯编号
样例输入
7 3
样例输出
1 5 6 7
CODE:
01.
#include <iostream>
02.
#include <cstring>
03.
04.
using
namespace
std;
05.
06.
int
main()
07.
{
08.
int
nNumOfLights,
09.
nNumOfPeople;
10.
int
nArrLights[1001];
11.
12.
cin >> nNumOfLights >> nNumOfPeople;
13.
for
(
int
i = 1; i <= 1000; i++)
14.
nArrLights[i] = 1;
15.
16.
for
(
int
i = 2; i <= nNumOfPeople; i++)
17.
{
18.
for
(
int
j = i; j <= nNumOfLights; j += i)
19.
nArrLights[j] = !nArrLights[j];
//取反
20.
21.
}
22.
//for (int i = 1; i <= nNumOfLights; i++)
23.
// cout << nArrLights[i] << " ";
24.
// cout << endl;
25.
for
(
int
i = 1; i <= nNumOfLights; i++)
26.
if
(nArrLights[i] != 0)
27.
{
28.
if
(i != 1)
29.
cout <<
" "
;
30.
cout << i;
31.
}
32.
cout << endl;
33.
34.
35.
return
0;
36.
}
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 苹果这一年:在乔布斯阴影下前行
- 李开复:为什么美国互联网公司兵败中国?
- Windows 8即将到来
- 全球最有价值100家私营科技公司榜单出炉
- 熊猫人之谜》上线 网易吹响玩家集结号
- 开灯问题
- 各种排序算法的复杂度
- 李彦宏:更多互联网创新有望在中国产生
- 五百城承认已被腾讯并购 公司未全部解散
- ARM平台上蓝牙协议栈Bluez的移植使用和配置 .
- 如何选择Windows Embedded操作系统
- Foxmail添加微软最新outlook.com邮箱解决方案
- 也说也做小的cms系统
- JAVA NIO 简介