酋长的女儿艾丽要出嫁了,按以往的风俗习惯,要搭个高台,台下是众多的求婚者,艾丽在台上扔束花,台下的人谁先抢到,艾丽就得嫁给谁。
但她担心落不到心爱的人雷蒙的身上,艾丽私下约雷蒙商量如何是好,聪明的雷蒙想出了一个好主意……
艾丽便和父亲说:“我不愿意搭台撒花,那么多人,挤在一起乱哄哄的,毫无秩序,感染新冠病毒怎么办。”
父亲说,“不这样也可以,但结婚时要当场在人群中决定嫁给谁,不许指名,方法你自己定。”艾丽高兴的告诉主持人如何行事。
求婚日来临,人群拥挤,主持人叫求婚者戴好口罩排成一队,雷蒙在队外数了数队列共有100人,于是自己找了个合适的位置也站在队列中。
主持人要大家从前往后1、2、1、2……报数,报单数的退出场外,余下的人位置不变,再重新从前往后1、2、1、2……报数,报单数的退场。
如此下去最后只剩一人,艾丽便嫁给谁。大家惊奇的发现最后剩下的竟是雷蒙。
编写程序回答雷蒙刚开始站在队列中的第几个位置。