#P1212. Eeny Meeny

    ID: 213 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>模拟约瑟夫问题数学计算South Pacific 1993uva 180

Eeny Meeny

描述

在黑暗的<某大陆/岛屿名称已删除以避免冒犯>上,生活着一个名为Eeny“Eeny MeenysMeenys”的部落。他们得名于选酋长的方式。据说一位报社记者曾造访该部落,成功传播了一些文明理念,但显然在完成任务前遭遇了不幸。因此,部落不再有永久酋长,酋长的任期仅为一年。任期结束时,他们会吃掉现任酋长,并选出新酋长。

他们的酋长选举方式采用Eeny“Eeny meenymeeny minyminy momo”规则:所有符合条件的部落成员(女性也有资格——这是部落吸收的文明理念之一)围成一圈,选定一个起点,由部落大祭司(无资格参选酋长)开始按顺序念出E‘E’, e‘e’, n‘n’, y‘y’, M‘M’, e‘e’, e‘e’, n‘n’, y‘y’, M‘M’, i‘i’, n‘n’, y‘y’, M‘M’, o!‘o!’, E‘E’, e‘e’, n‘n’, y‘y’, M‘M’, e‘e’, e‘e’, n‘n’, y‘y’, M‘M’, i‘i’,n ‘n’, y‘y’, M‘M’, o!‘o!’, …… 每念到一个o!‘o!’时,被指到的人退出圈子,队伍闭合后从下一个人(即原本该念E‘E’的人)重新开始计数。此过程持续直至只剩一人——新酋长诞生。

尽管一年的荣耀任期令酋长之位极具吸引力,但你(在计算机尚未发明的年代就拥有一台计算机)认为这种短暂的荣耀毫无吸引力。你已打听到今年的计数将从MxgobgwqMxgobgwq(一位体型巨大的人)开始,因此想知道应该避开哪个位置。你不清楚计数方向(顺时针或逆时针),也不确定具体人数(但估计少于500500人)。

请编写程序,找出无论总人数多少或计数方向如何,都最接近MxgobgwqMxgobgwq的“安全位置”(即不会被选为酋长的位置)。若不存在这样的位置,则输出需要更精确的估计。

输入

输入包含多行数据,每行给出人数的上下限(包含两端值)。输入以一行两个零(00 00)结束。

输出

对每行输入,输出一行结果:若存在安全位置,则给出最接近MxgobgwqMxgobgwq的位置编号;否则输出“需要更精确的估计”。

80 150
40 150
0 0
1
Better estimate needed

来源
南太平洋 1993,uva 180