77-开灯问题 内存限制:64MB 时间限制:3000ms 特判: No 通过数:13 提交数:24 难度:1 题目描述: 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将 ...
分类：
其他好文 时间：
2018-05-30 21:24:13
阅读次数：
140
``` include include // 算法竞赛的目标是编程对任意输入均得到正确的结果。 // 请先独立完成，如果有困难可以翻阅本书代码仓库中的答案，但一定要再次独立完成。 // “抓住主要矛盾”——始终把学习、实验的焦点集中在最有趣的部分。如果直观地解决方案行得通，就不必追究其背后的原理。 ...
分类：
其他好文 时间：
2018-03-09 17:54:51
阅读次数：
150
竞赛初入门，发现题目是真的挺难的，一道题目看下来完全不知道在说什么，或者是没头绪，看了答案之后才慢慢能理解，嘛，一步一步来吧。 开灯问题 ，有n盏灯，编号为1 n, 第一个人把所有的灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3倍数的开关（其中关掉的灯将被 ...
分类：
其他好文 时间：
2018-03-09 00:24:22
阅读次数：
164
有n盏灯，编号为1~n，第一个人把所有灯打开，第二个人按下所有编号为2的倍数开关(这些灯将被关掉)，第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开，开着的灯将被关闭)，一次类推，一共有k个人，问最后哪些灯开着？ 输入： 7 3 输出 : 1 5 6 7 思路，用一个布尔数组去保存灯的开关 ...
分类：
其他好文 时间：
2017-11-19 14:54:55
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053 题目大意：灯开始是关着的，有n盏灯，i从1数到n每当灯的序号是i的倍数的时候就对灯进行一次操作（开->关，关->开），求最后第n盏灯是关着还是开着。 解题思路：直接对第n盏灯模拟也可以，但是有规律 ...
分类：
其他好文 时间：
2017-09-11 22:45:23
阅读次数：
142
描述 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000 ...
分类：
其他好文 时间：
2017-08-30 22:34:34
阅读次数：
225
又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 注意:数组一般会声明得稍大一些 这是一个逆序输出问题,但需要注意的是在定义数组的时候,要在main函数之外定义,如果遇到maxn很大,如1000000,则程序将无法运行,下面截图为证 直接结束了,所以我们应 ...
分类：
编程语言 时间：
2017-08-17 10:36:33
阅读次数：
183
转载自：http://blog.csdn.net/ac_hell/article/details/51077320 翻转问题技巧详解 例.给定一个01串，现有翻转规则：翻转某一个位置时其后面2个位置也会跟着翻转，也就是每次翻转都会翻转3个连续的位置。要将01串全部翻转为0，求最小的翻转次数 形似这类 ...
分类：
其他好文 时间：
2017-08-09 21:06:41
阅读次数：
95
开灯问题 时间限制：3000 ms 内存限制：65535 KB 难度：1 描述 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪 ...
分类：
其他好文 时间：
2017-08-05 20:34:44
阅读次数：
119
开灯问题。 有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k≤n≤1000。样例输入：7 ...
分类：
编程语言 时间：
2017-06-20 00:57:40
阅读次数：
286
