北大ACM 1218
题目内容:
题目描述:
就是监狱长喝酒玩的一个游戏:有n个牢房,第n个回合,看n的倍数的牢房,如果它的门是打开的就把它关上,如果关上的就把它打开。
就比如第一个回合,他看一的倍数,原来牢房都是关着的,现在他打开了所有牢房;第二回合,他看二的倍数,2,4,6,8、、如果它的门是打开的就把它关上,如果关上的就把它打开。就相当于关上了2,4,6、、、;第三回合,他看三的倍数,3、6、9、、如果它的门是打开的就把它关上,如果关上的就把它打开,相当于关了3、9、、,又打开了6、12、、。以此类推,总之1号牢房没有关闭。
思路转换:
设置0,1两个状态,1代表开了,0代表关着。
通过数组循环来放入数据,和改变数据。
程序如下:
运行结果:
成功解出,继续加油!