题目地址 分析： 用一个数组来保存每盏灯的操作的次数。推断奇偶就可以推断灯的状态。 最后的输出格式须要注意一下空格的位置，思路就是现输出一个。剩下来的输出在前面加一个空格。 空格用_表示： 1_3_5_7 代码： /* 有n盏灯，编号为1~n，第1个人把全部灯打开， 第2个人按下全部编号为2 的倍数 ...
分类：
其他好文 时间：
2017-06-18 20:02:57
阅读次数：
178
1151: 零起点学算法58——开灯问题 Description 计算中心有8个机房，每个机房有n台电脑。每台电脑都有一个编号，比如8号机房编号就为H1到Hn，我们有时又称为H1为1号机器，H2为2号机器,...。 有一天我们学校跻身世界高校100强，全校所有师生都进行了狂欢庆祝。罗老师是个很爽快的 ...
分类：
编程语言 时间：
2017-04-09 11:37:40
阅读次数：
283
A.Zeratu的军训游戏 Problems: 开灯问题，问无数次操作之后第n盏灯的状态 Analysis: cj:平方数有奇数个约数 Tags: Implementation B.Zeratud的完美区间 Problems: 对于一个[1, n]的排列中，询问区间[l, r]中数字是否连续 Ana ...
分类：
其他好文 时间：
2016-11-29 09:43:31
阅读次数：
208
1.开灯问题 a[i] = !a[i] 赋相反的值； 注意输入输出； 2.错位输入 常量字符串的使用getchar 3.回文词 常量字符串申明 isalpha()函数的使用 运用两个变量决定字符串在二维字符数组中的位置 4猜数字游戏提示 表示无限循环与while（1）相似，需要在中途通过break跳 ...
分类：
编程语言 时间：
2016-10-15 13:30:42
阅读次数：
170
可以这么考虑，一盏灯被按奇数次就是开，被按偶数次就是关，而只有自己可以整除的人才会来操作，所以问题就变为：求序列上的每个在区间上的约数的个数，约数个数为奇数即为开。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=77 ...
分类：
其他好文 时间：
2016-09-21 06:52:35
阅读次数：
275
7744问题（输出所有形如aabb的4位完全平方数） 方法1： 方法2： 开灯问题: n盏灯，k个人 生成元 给定n,求最小生成元（如果x加上x的各位数字之和为y，则称x是y的生成元） 生成1~n的排列 n皇后问题解的个数： tip: printf("%5d",x); //%5d表示按照5位数打印， ...
分类：
编程语言 时间：
2016-09-13 13:42:17
阅读次数：
296
问题描述： 开灯问题，有n盏灯，编号为1~n。第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k,输出开着的灯的编号。 算法实现： ...
分类：
其他好文 时间：
2016-09-10 16:05:52
阅读次数：
136
Light, more light
Time Limit: 3000ms
Memory Limit: 131072KB
This problem will be judged on UVA.
Original ID: 10110
64-bit integer IO format: %lld
Java class name: Main
Prev
S...
分类：
其他好文 时间：
2016-08-14 16:23:30
阅读次数：
212
THE DRUNK JAILER
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27268
Accepted: 16933
Description
A certain prison contains a long hall of n cells, each r...
分类：
其他好文 时间：
2016-08-14 16:21:19
阅读次数：
211
