#P1212. Eeny Meeny
Eeny Meeny
描述
在黑暗的<某大陆/岛屿名称已删除以避免冒犯>上,生活着一个名为 的部落。他们得名于选酋长的方式。据说一位报社记者曾造访该部落,成功传播了一些文明理念,但显然在完成任务前遭遇了不幸。因此,部落不再有永久酋长,酋长的任期仅为一年。任期结束时,他们会吃掉现任酋长,并选出新酋长。
他们的酋长选举方式采用 规则:所有符合条件的部落成员(女性也有资格——这是部落吸收的文明理念之一)围成一圈,选定一个起点,由部落大祭司(无资格参选酋长)开始按顺序念出, , , , , , , , , , , , , , , , , , , , , , , , , ,, , , , …… 每念到一个时,被指到的人退出圈子,队伍闭合后从下一个人(即原本该念的人)重新开始计数。此过程持续直至只剩一人——新酋长诞生。
尽管一年的荣耀任期令酋长之位极具吸引力,但你(在计算机尚未发明的年代就拥有一台计算机)认为这种短暂的荣耀毫无吸引力。你已打听到今年的计数将从(一位体型巨大的人)开始,因此想知道应该避开哪个位置。你不清楚计数方向(顺时针或逆时针),也不确定具体人数(但估计少于人)。
请编写程序,找出无论总人数多少或计数方向如何,都最接近的“安全位置”(即不会被选为酋长的位置)。若不存在这样的位置,则输出需要更精确的估计。
输入
输入包含多行数据,每行给出人数的上下限(包含两端值)。输入以一行两个零( )结束。
输出
对每行输入,输出一行结果:若存在安全位置,则给出最接近的位置编号;否则输出“需要更精确的估计”。
80 150
40 150
0 0
1
Better estimate needed
来源
南太平洋 1993,uva 180