100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
人气:341 ℃ 时间:2019-08-22 13:53:29
解答
这个是抽杀问题.
如果人数刚好是2的N次方的时候,留下的人数恰好是1号.
(这个你可以试试,比如人数是4人和人数是8人的时候,留下的都是1号.)
100以内2的N次方最大是2^6=64,所以现在我们就先减去100-64=36人,
(目的是剩下64人,我们把剩下的64人重新编号,那么一定是1号留下.)
若是想减去36人,应该减去的最后一个是36*2=72号,
这时,我们把73号看作是1号,一共还剩下64人,所以最后剩下的就是73号.
推荐
- 十几个小朋友围成一圈,按顺时针方向一圈一圈地循环报数.如果报1和报100的是同一人,那么共多少个小朋友
- 100多人围一圈并从1依次编号,1—2报数报1走报2留,循环到最后剩余44号,原来有多少人?
- 100名同学站成一排.1至2报数,凡报2的同学重新站成一排,再按1至2报数,报2的同学再重新站成一排,照这种
- 100人按编号1~100顺次排成一行1/2报数报2的出队剩下50人从头开始报数报2的出列这样下去最后剩下人这人几号
- 十几个小朋友围成一圈,按顺时针方向一圈一圈的循环报数.如果报1和报100的是同一个人,那么共有多少人?
- Na+H2O+FeCl3——H2↑+Fe(OH)3↓+NaCl 怎么配平
- 英语翻译
- 中国有哪些湖泊,江河.(写下他在哪,名字叫什么?)
猜你喜欢