一个64位的2进制数，其中4位是1，其他60位全为0（这样一共有C64,4=635376个数），将他们按照从小到大的顺序排起来。现在随便写一个符合上述条件的数，如何确定这个数是第几个数(就比如111010....00是第635375个数)
数学吧 关注：885,633贴子：8,728,089
- 2回复贴，共1页
0...0001111是第一个
0...0010111是第二个
0...0011011是第三个
0...0011101是第四个
0...0011110是第五个
0...0100111是第六个
所以我在想看最左边的1在哪个位置得到一个最小值，
比如最左边的1是第五位那就说明这个数的位置大于1(C3,0=1，3是右边的数位，0是0的个数)
最左边的1在第六位说明这个数大于5(C4,1+C3,0=4/1+1=5)
最左边的1在第七位这个数大于C5,2+C4,1+C3,0=5*4/2/1+4/1+1=15
0...0010111是第二个
0...0011011是第三个
0...0011101是第四个
0...0011110是第五个
0...0100111是第六个
所以我在想看最左边的1在哪个位置得到一个最小值，
比如最左边的1是第五位那就说明这个数的位置大于1(C3,0=1，3是右边的数位，0是0的个数)
最左边的1在第六位说明这个数大于5(C4,1+C3,0=4/1+1=5)
最左边的1在第七位这个数大于C5,2+C4,1+C3,0=5*4/2/1+4/1+1=15
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1诛仙世界开服排队人数12万2421150
- 2晒晒你的Steam年度回顾1732402
- 3明日方舟仙术杯最难绷的一集1391600
- 4多地官宣将取消公摊1182033
- 5美联储降息25个基点1076504
- 6谷爱凌入围福布斯2024收入前3977175
- 7体育总局原局长苟仲文被逮捕733464
- 8外交部祝贺黑神话TGA获奖519455
- 9央视点名起点晋江诱导消费498674
- 10iG德杯三战全胜出线400953
