數(shù)組之關(guān)燈問題

有n盞燈,編號為1~n。第1個(gè)人把所有燈打開,第二個(gè)人按下所有編號為2的倍數(shù)的開關(guān)(這些燈將被關(guān)掉),第3個(gè)人按下所有編號為3的倍數(shù)的開關(guān)。依此類推。一共有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;
}
最后輸出的數(shù)組,1代表開著,0代表關(guān)著
github地址:
https://github.com/will-I-amor/cppPrac/blob/master/light_turn_Mercury.cpp

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 一、實(shí)驗(yàn)?zāi)康?學(xué)習(xí)使用 weka 中的常用分類器,完成數(shù)據(jù)分類任務(wù)。 二、實(shí)驗(yàn)內(nèi)容 了解 weka 中 explo...
    yigoh閱讀 8,870評論 5 4
  • 1、字符串反轉(zhuǎn) 寫一個(gè)方法,要求:輸入一個(gè)字符串ABCDEFG,要求倒序輸出GFEDCBA: // 方法1 - ...
    DevWang閱讀 1,138評論 0 49
  • 本是生辰當(dāng)歡歌, 心緒卻向何人說? 獨(dú)自賞燈獨(dú)自飲, 獨(dú)自歸去獨(dú)駕車。
    弗念拂念閱讀 228評論 0 0
  • 我們正身處于一場技術(shù)革命的開端……人們假定將來的技術(shù)和今天的一樣。但他們還不知道,技術(shù)正在我們周圍爆炸起來,每件...
    是冶不是野閱讀 588評論 0 2

友情鏈接更多精彩內(nèi)容