BestCoder Round #67 (div.2) 1001——N bulbs
题意:给定一个长度为n的灯泡的状态序列,经过每个灯泡时,都要开关一下(开变关,关变开),问能否在回到终点的条件下关掉所有的灯。
思路:没出现一个为1的灯,都需要走奇数步来关掉它,而灯的总数为奇数的时候才能走奇数步,偶数同理。那么总数和1的个数同奇同偶时为YES。
code:
#include
#include
#include
#include
#include
#
原创
2015-12-27 21:10:29 ·
514 阅读 ·
0 评论