2017年6月20日
开灯问题--------《算法竞赛入门指导》P83
摘要： 开灯问题。 有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k≤n≤1000。样例输入：7 阅读全文
posted @ 2017-06-20 00:33 7894561230 阅读(216) 评论(0) 推荐(0)