开灯问题算法竞赛 (注释详细)

有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有 k 个人，问最后有哪些灯开着？输入：n 和 k，输出开着的灯编号。k≤n≤1000

样例输入：
7 3
样例输出：
1 5 6 7

就是两个for循环遍历，完了以后再弄一个for循环输出就行。

#include<iostream>
#include<string.h>
using namespace std;
#define maxn 100
int a[maxn];
int main()
{int n,k;//n为灯盏数，k为人数 int first = 1;//设置初始变量，如果值为1，那么表示前面有空格memset(a,0,sizeof(a));//初始化数组cin>>n>>k;for(int i=1;i<=k;++i)    //关灯的次数（即有几个人） for(int j=1;j<=n;++j)//找灯笼的次数    人数k在上面的循环，因为人数不能大于灯笼数 if(j%i == 0)     //如果灯笼号等于人的倍数 a[j] = !a[j];//  !a[j]  =>0，意思是  (开)关灯 for(int i=1;i<=n;++i)if(a[i]){            //   a[i]  等价于 1 ,即如果灯开着if(first)first = 0;elsecout<<" ";cout<<i;     // 输出开着的灯号 }cout<<"\n";    return 0;}

这个是C++版的，C语言的修改头文件和输出输入值就OK！

看不懂欢迎评论或私信~

开灯问题算法竞赛 (注释详细)相关推荐

【JAVA】经典排序算法，注释详细+可直接运行
package com.example.demo.server;import org.junit.Test;import java.util.Arrays;/*** 十大排序算法*/ public c ...
【Day24】 LeetCode算法题 (注释详细+解题思路)[43. 字符串相乘 ] [1800. 最大升序子数组和]
刷题打卡,第二十四天题目一.43. 字符串相乘题目二.1800. 最大升序子数组和题目一.43. 字符串相乘原题链接:43. 字符串相乘题目描述: 给定两个以字符串形式表示的非负整数 n ...
算法竞赛入门经典_3.1_数组_逆序输出_开灯问题
又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 #include <stdio.h> //逆序输出 2017-8-16 #define max ...
算法竞赛入门经典开灯问题
开灯问题开灯问题,有n盏灯,编号为1~n. 第一个人把所有灯都打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关 ...
《算法竞赛入门经典》（第二版）代码及详细解释（持续更新！）
笔者中山大学硕士,医学生+计科学生的集合体,机器学习爱好者. 现发布[刘汝佳<算法竞赛入门经典>(第二版)--紫书]的例题和习题的代码和详细解释. 欢迎批评指正! 另外欢迎关注本人微信公众 ...
A星融合DWA的路径规划算法，可实现静态避障碍及动态避障,代码注释详细,matlab源码
A星融合DWA的路径规划算法,可实现静态避障碍及动态避障,代码注释详细,matlab源码 ID:4525679980340317云的歌儿
java算法竞赛必备之快读快写（超详细解读）
java算法竞赛必备之快读快写(超详细解读) java写算法的缺点:速度慢.读写复杂.莫名WA(错误答案).TL(超时).CL(超内存)- (那我们还学个啥啊,都转c++写算法不香嘛.)别急别急,有缺 ...
算法-经点问题(鸡兔同笼,麦克劳林求pi,开灯问题)
1.鸡兔同笼问题 //已经鸡和兔的总数量为n 总腿数为m 输入 n,m 输出鸡和兔的数量 //分析:设鸡a只兔b只 a+b=n 2a+4b=m a=(4n-m)/2 b=n-a //鸡兔同笼 voi ...
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
我的所有优质博客全部开源啦（我自己原创的《ACM模板》《算法全家桶》《算法竞赛中的初等数论》 PDF免费下载）
你好呀ヾ(≧▽≦*)o 我是繁凡さん这两年来我写了很多长篇文章,主要涉及数据结构,算法,程序设计竞赛,数学,计算几何等方面的内容: <数据结构>C语言版(清华严蔚敏考研版) 全书知识梳理 ...

开灯问题算法竞赛 (注释详细)

开灯问题算法竞赛 (注释详细)相关推荐

最新文章

热门文章

开灯问题 算法竞赛 (注释详细)

开灯问题 算法竞赛 (注释详细)相关推荐

最新文章

热门文章

开灯问题算法竞赛 (注释详细)

开灯问题算法竞赛 (注释详细)相关推荐