国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

文章標題

2019-11-11 03:32:31
字體:
來源:轉載
供稿:網友

開燈問題

描述 有n盞燈,編號為1~n,第1個人把所有燈打開,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被打開,開著的燈將被關閉),依此類推。一共有k個人,問最后有哪些燈開著?輸入:n和k,輸出開著的燈編號。k≤n≤1000 輸入 輸入一組數據:n和k 輸出 輸出開著的燈編號 樣例輸入 7 3 樣例輸出 1 5 6 7

#include <iostream>using namespace std;int main(){ int a[1000]; int n,k; cin>>n>>k; for(int i=1;i<=n;i++) { a[i]=-1; } for(int i=1;i<=k;i++) { for(int j=1;j<=n;j++) { if(j%i==0) { a[j]=(-1)*a[j]; } } } for(int i=1;i<=n;i++) { if(a[i]==1) { cout<<i<<" "; } } return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 扎赉特旗| 抚宁县| 义乌市| 呼伦贝尔市| 新蔡县| 旬阳县| 民县| 余干县| 定日县| 红桥区| 盐池县| 申扎县| 桐庐县| 丰台区| 廉江市| 探索| 黄石市| 中宁县| 泰安市| 千阳县| 集贤县| 平和县| 延川县| 灌南县| 舞阳县| 融水| 额济纳旗| 上犹县| 宿迁市| 旅游| 清原| 英吉沙县| 天津市| 富裕县| 枝江市| 潼南县| 阿勒泰市| 米林县| 夏河县| 银川市| 上高县|