NOIP2007 问题求解2|NOIP2011 - OI爱好者（OIFans.cn）

离线indigo

只看楼主倒序阅读 0 发表于: 2007-10-21

N个人在操场里围成一圈,将这N个人按顺时针方向从1到N编号,然后,从第一个人起,每隔一个人让下一个人离开操场,显然,第一轮过后,具有偶数编号的人都离开了操场.依次做下去,直到操场上只剩下一个人,记这个人的编号为J(N),例如,J(5)=3,J(10)=5,等等.则J(400)=_________.
{提示:对N=2^m+r 进行分析,其中0<=r<2^m}
这道题的答案是289
谁知道是怎么得出来的????????????请高手指点

[ 此贴被indigo在2007-10-21 14:52重新编辑 ]

分享到 淘江湖新浪 QQ微博 QQ空间开心人人豆瓣网易微博百度鲜果白社会飞信

离线indigo

OIFans入门选手

只看该作者 1 发表于: 2007-10-21

这是提高组的,有没有做出来的呀?????????????

离线uta

OIFans入门选手

只看该作者 2 发表于: 2007-10-21

不是高手……
分析一下即可
N=2m+r
比如5=2的平方+1这里m=2,r=1...然后J(5)=3=2*1+1
6=2的平方+2这里m=2,r=2...然后J(6)=5=2*2+1
7=2的平方+3这里m=2,r=3..然后J(7)=7=2*3+1
10=2的三次方+2这里m=3,r=2..然后J(10)=5=2*2+1
......
推断得出..J(N)=2*r+1
400=2的8次方+144
所以这里r=144..J(400)=2*r+1=2*144+1=289...

可能看不懂吧= =+