有29人排成一行,编号1-29,从一号开始,1至2报数,2的不动,1的退出,依此类推,至最后1人.最后的几号?如果是38人呢?69人呢?尽量快些,谢谢了!

问题描述:

有29人排成一行,编号1-29,从一号开始,1至2报数,2的不动,1的退出,依此类推,至最后1人.最后的几号?
如果是38人呢?69人呢?
尽量快些,谢谢了!

第一个16,

29/2...14二的倍数
14/2=7四的倍数
7/2...3八的倍数
3/2...1十六的倍数
十六号

最后剩下的人都是2的n次幂的最大值(小于总人数)
29人的话剩下的是2的4次即16号
38人的话剩下的是2的5次 32
69人的话剩下的是2的6次 64

29
这个问题 每个数 除以二就行了