题解 | #杨辉三角的变形#
杨辉三角的变形
http://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
这题求得就是奇偶中的偶,对应二进制中的01中的0。 没有数的地方就可以补齐为0,故原题中的示例可以变形为:
10000000 00000000
11100000 00000000
10101000 00000000
11010110 00000000
10001000 10000000
11101110 11100000
10100010 00101000
11011011 10110110
10000000 10000000
11100000 11100000
10101000 10101000
11010110 11010110
10001000 00001000 1
11101110 00001110 111
10100010 10001010 00101
11011011 01101101 10110110
10000000 00000000 00000000 1
.......
看到了吧,这里的 以前4位数看是以4行为一个循环,
以前8位数看是以8行为一个循环,
以前16位数看是以16行为一个循环,
估计以此类推
。。。。。。。。。。。。
但这里这需要看第一个偶数,所以这里以前4位数为循环就可以得出结论