算法入门开灯问题

原创 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="" />//出现了这个问题,是哪里错了

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

相关文章推荐

算法入门经典:开灯问题

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

开灯问题(语言入门)

/**************************************************************************************** 题目链接: ...

1151: 零起点学算法58——开灯问题

1151: 零起点学算法58——开灯问题 时间限制: 1 Sec  内存限制: 64 MB [提交][状态][讨论版] Problem Description 计算中心有8个机房,每个机房...

算法篇-开灯问题

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

算法-经点问题(鸡兔同笼,麦克劳林求pi,开灯问题)

1、鸡兔同笼问题 //已经鸡和兔的总数量为n 总腿数为m 输入 n,m 输出鸡和兔的数量 //分析:设鸡a只 兔b只 a+b=n 2a+4b=m a=(4n-m)/2 b=n-a //鸡兔同笼 ...

C语言开灯问题的源代码

  • 2017-08-13 21:25
  • 445B
  • 下载

算法提高 开灯游戏

问题描述   有9盏灯与9个开关,编号都是1~9。   每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。   具体如下:   第一个开关控制第二,第四盏灯...

开灯问题

描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类...

UVA 10110 Light, more light【经典开灯问题】

Light, more light Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on ...

智力题 开灯问题

题目: 对一批编号为1-100,全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……问:最后为关熄状态的灯的编号是哪些? 分...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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