摘要:
题目看了n遍终于看懂了,大意是,走廊上有1~n盏灯,人在走廊上走n个来回,每次走人都会按灯的开关。按开关的策略是这样的,第 i 次走,人只按灯编号能被 i 整除的灯的开关。问你最后走完了,第n盏灯的状态是开还是关。灯的初始状态都是关的。简单数论。仅当n为完全平方数时,n的状态是开。注意题目中说 n是less then or equals 2^32-1,int 放不下(-2^31 (-2147483648) 到2^31-1 (2147483647)),要用long long 或 unsigned int,不然wa。代码:#include<iostream>
#include<c 阅读全文