OJ,VJ Switch game开关游戏，及对前面繁衍、涂色、楼梯、分割空间思想方法上的总结

Switch game

There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the condition ( on to off and off to on ).
Input
Each test case contains only a number n ( 0< n<= 10^5) in a line.
Output
Output the condition of the n-th lamp after infinity operations ( 0 - off, 1 - on ).
Sample Input
1
5
Sample Output
1
0

Consider the second test case:

The initial condition : 0 0 0 0 0 …
After the first operation : 1 1 1 1 1 …
After the second operation : 1 0 1 0 1 …
After the third operation : 1 0 0 0 1 …
After the fourth operation : 1 0 0 1 1 …
After the fifth operation : 1 0 0 1 0 …

The later operations cannot change the condition of the fifth lamp any more. So the answer is 0.

代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    long long j, n, m, a[100], i;
    double x;
    while(scanf("%lld", &n) != EOF)
        {
            x = sqrt(n*1.0);///提交测评的编译器是没那么智能的。在codeblokes上写sqrt函数时会显示sqrt函数变量是double类型。
            //返回值是double类型。所以里面的n*1.0不可省。
            printf("%d\n", (x == int (x)));///int (x)应是类型转换,后面的变量必带括号。并且该判断式应用括号括起。
        }
    return 0;
}

以上代码来自博主：https://blog.csdn.net/hurmishine/article/details/51347080

做法2.
此题也可对n统计约数个数，即从i开始统计取余为0个数为sum。最后把sum对2取余用真假判断输出0或1。

做法2来自博主：https://blog.csdn.net/hurmishine/article/details/51347080

对前面繁衍、涂色、楼梯、分割空间，以及开关游戏找规律思想方法上的总结

1.在研究生牛问题的时候，我们得找是什么引起了我们待求的那个结果。我们得找到变量是什么。显然上一个年头的牛的数量是不能忽略的，题目还有个条件，条件可帮我们找到变量。每3年成熟的牛可生新牛，那就是新增的牛。这两个变量我们都找到了，那么该题就基本可解了。至于3年跨度内每年新增的牛则那不算变量了。3年每年增的牛一次性增过来好了。

2.楼梯问题：最小的变量所造成影响。第1次走楼梯的步数会影响我们的实验结果。打个不恰当的比方：“第1步走错后面步步走错”。这就是第1步的影响。影响结果的变量即为第1次走的步数，而第1次走不同步数会所造成不同的初步结果。未来的n级阶梯的结果就有这两个初步结果组成。

3.涂色和那个牛肉串的分析是典型的最终结构前1步情况的讨论。变量为前一步。这里不作过多赘述。见涂色和牛肉串分析。

4.分割空间：分割空间则是找谁先受到影响，即受变量影响而表现地较为明显的一个量。最先受到影响的是新加入的第n根或个线、折线、闭曲线、平面。它被分成了多少段。造成被分段的原因是什么？是交点个数。
或者说改变的变量是什么？是线。线上很容易观察到新增的变量是什么？是交点。于此，交点是最基本的变量。再观察交点对线段和分割空间的影响。

5.开关游戏：开关游戏问的是第n次开关后第n位置的灯是个什么状态。我们可能需要一个规模不小实验。

当时我只写了前5个位置的灯泡，变换次数也只写6、7次。不过，机灵的依靠1，和4这两个数就可以把规律猜到差不多了。
题目的变量是位置，不同的位置有不同的状态。最深的变量是位置，状态还只是位置的从属变量。这时我们把主变量和次变量拎出来，是什么决定了主变量呈现了这些规律呢？主变量是一些数。数有它的分类和性质，是偶数？奇数？还是平方数？可以大胆假设尝试。

注：以上解决问题的分析思想大都来自于《怎样解题——解决问题的新思想》——玻利亚著
我并未把该书全部看完。我表现出的思想还是不成熟的。