题解 | #杨辉三角的变形#

杨辉三角的变形

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位数为循环就可以得出结论

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:06
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务