二进制解决问题(牛客练习题)
题目:
分析
每个格子储存的都是二的多少次方,所以可以考虑使用二进制表示,
1
1
2
10
4
100
8
1000
四个二进制数,一共有1,10,11,100,101,111,110,1000,1001,1010,1110,1111……
不难发现规律,实际上就是长度为4的二进制数的排列组合。
缺失了k个,同样转化为二进制,比如,若缺失第三个格子4,则就是从右往左第三位必是0,缺少了2 *2 *2=8种情况。
所以几个重要的数据是:
1.格子总数->确定二进制的长度
原创
2021-10-24 22:23:08 ·
784 阅读 ·
1 评论