微软招聘趣题赏析(4)

趣题4答案:一步步按实际操作实施显然非常繁琐。我们知道,就某个亮着的灯而言,如果拨其开关的次数是奇数次,那么,结果它一定是关着的。根据题意可知,号码为N的灯,拨开关的次数就等于N的约数的个数。