开关灯c++(求从1到n之间所有的完全平方数)

首先，我们观察样例，会发现输出的数都是完全平方数，而且是 1 到 n 这个范围内的。简单证明一下为什么，因为只有完全平方数的因数个数为奇数，其余数都是偶数，而按动偶数次下也就相当于没按了，所以最后还是亮的（因为一开始灯也都是亮的），那么最后关着的灯就是这些编号为完全平方数的灯了。 我们只需一个循环输出 111 到 nnn 之间的完全平方数，整个代码时间复杂度只有 O(\sqrt n)了​。 

 

 同时，这堆代码就是用来求从1到n之间的完全平方数的。

这里可以想到，遇事要善于思考总结。