亮着电灯的盏数
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。
用C++实现:
1 #include <iostream>
2 using namespace std;
3
4 int main()
5 {
6 int n;
7 bool light[100];
8 int count;
9 while(cin>>n)
10 {
11 count = 0;
12 int i,j;
13 for (i=1;i<=n;i++)
14 {
15 light[i]=false;
16 }
17 for (i=1;i<=n;i++)
18 {
19 for (j=1;j<=i;j++)
20 {
21 if (i%j==0)
22 {
23 light[i]=!light[i];
24 }
25 }
26 }
27 for (i=1;i<=n;i++)
28 {
29 if (light[i])
30 {
31 count++;
32 }
33 }
34 cout<<count<<endl;
35 }
36 return 0;
37 }
运行结果:
原文链接: https://www.cnblogs.com/LiuYujie/p/3964916.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/145164
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!