数组之关灯问题

有n盏灯,编号为1~n。第1个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关。依此类推。一共有k人,问最后哪些灯开着?

输入n和k,输出开着的灯的编号。
样例输入:
7 3
输出:
1 5 6 7
#include <iostream>
using namespace std;
int main()
{
int a[7] = {1,1,1,1,1,1,1};
//1st person
for(int i = 2;i<=3;i++)
{
for(int j = 0;j<7;j = j + i)
{
a[j] = (a[j] == 0?1:0);
}
}
for(int n = 0;n<=6;n++)
{
cout<<" "<<a[n]<<" ";
}
cout<<endl;
return 0;
}
最后输出的数组,1代表开着,0代表关着
github地址:
https://github.com/will-I-amor/cppPrac/blob/master/light_turn_Mercury.cpp

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 一、实验目的 学习使用 weka 中的常用分类器,完成数据分类任务。 二、实验内容 了解 weka 中 explo...
    yigoh阅读 12,779评论 5 4
  • 1、字符串反转 写一个方法,要求:输入一个字符串ABCDEFG,要求倒序输出GFEDCBA: // 方法1 - ...
    DevWang阅读 4,712评论 0 49
  • 本是生辰当欢歌, 心绪却向何人说? 独自赏灯独自饮, 独自归去独驾车。
    弗念拂念阅读 1,535评论 0 0
  • 我们正身处于一场技术革命的开端……人们假定将来的技术和今天的一样。但他们还不知道,技术正在我们周围爆炸起来,每件...
    是冶不是野阅读 3,434评论 0 2

友情链接更多精彩内容