请你进行编程求解,返回小宝最终是从第几个门进入食堂吃饭的。
下课了,小宝要去食堂吃饭,他们学校的食堂有很多个门,而且整个建筑物是圆形的。只不过要去吃饭的人很多,在里面吃饭的人也很多,所以大家都在门口外面排队等待吃饭。 所以小宝采取了这样的一个策略:刚开始时,小宝在第一个门口,如果这个门口有人在排队,那么他选择花费1分钟时间走到下一个门口,如果没有人的话,小宝就可以直接进去吃饭啦。食堂的每一个门,每1分钟排队的人数都会减少一个。 现在给你门的数量n,和每个门外排队的人的数量,如果按照小宝的策略,那么小宝最终会在哪个门进去吃饭呢?请你进行编程求解,返回小宝最终是从第几个门进入食堂吃饭的。
(图片来源网络,侵删)
标签: HBC207942牛牛排队题解