算法入门开灯问题

原创 2016年05月30日 15:52:19
#include <iostream>
#include <string.h>
using namespace std;

//开灯问题,数组问题
//输入灯的总数,人数
#define maxn 101
int main()
{
	int n,k,first=1;
	cin>>n>>k;
	int a[maxn];
	memset(a,0,sizeof(a));//这个是C语言中的,作用是把数组进行清零处理
	for(int i=0;i<k;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(j%i==0)
			{
				a[j]=!a[j];
			}
		}
	}
	for(int h=0;h<n;h++)
	{
		if(a[h])
		{
			if(first)//为什么这里面要这样写呢?
				first=0;
			else
			{
				cout<<" "<<h;
			}
		}
		cout<<endl;
	}
	return 0;
}
<img src="http://img.blog.csdn.net/20160530155552273" alt="" />//出现了这个问题,是哪里错了

版权声明:本文为博主原创文章,未经博主允许不得转载。

C语言每日小练(二)——开灯问题

开灯问题~

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

算法篇-开灯问题

题目:有n盏灯,编号1~n.第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依次类推。一共...

C语言 开灯问题

开灯问题。有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推...
  • Artprog
  • Artprog
  • 2017年01月27日 13:52
  • 742

开灯问题C++版

开灯问题 有n盏灯,编号为1~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关掉),以此类推...

NYOJ 开灯问题

开灯问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉...

算法入门经典:开灯问题

算法入门经典:开灯问题 前言:一直很羡慕那些善于写算法的同学,感觉他们真的很聪明,不想我这么笨,一思考算法就头疼。罢了,从最简单的开始吧,加油。 问题: 有n盏灯,编...
  • MissXy_
  • MissXy_
  • 2017年08月02日 21:12
  • 303

算法竞赛入门经典_3.1_数组_逆序输出_开灯问题

又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 #include //逆序输出 2017-8-16 #define maxn 105 int a[ma...
  • cre2017
  • cre2017
  • 2017年11月23日 12:51
  • 23

23-语言入门-23-开灯问题

题目地址: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=77 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法入门开灯问题
举报原因:
原因补充:

(最多只允许输入30个字)