问题中的"last"应该怎么理解
randomwalk • • 156 次浏览这是昨天NMOS考试第15题，此题版权属于NUS High。
2020 students stand in a circle, each carrying a number 1, 2, ..., 2020 respectively in the clockwise direction. The counting starts from the first student (No. 1) and proceeds as A, B, C, D, E, A, B, C, D, E, ... around the circle clockwise. Students who are counted with E will stay and every other letter will leave the circle. For example, student No. 1, 2, 3, and 4 will leave the circle and student No. 5 stays. The remaining students form a smaller circle. If this counting continues along the subsequent circles, what is the number of the last student who stays in the smallest circle?
问题中最后一句的"last"是ID最大，还是按照A, B, C, D, E的顺序最后一个被叫到的意思呢？
-
#1
我认为是ID最大
-
randomwalk 楼主#2
我也是这样想但是按顺序的最后一个其实更有意思一些
-
#3
没看明白什么叫abcde的顺序最后一个被叫到？
这个和最大id有区别吗？ -
randomwalk 楼主#4
最后剩下的是25，650，1275，1900。25是上一轮的E，这一轮从650开始叫。按照ABCD排的话，25则是last
-
#5
每次留下第五个5x5x5x5=625,
然后三个数字 625x1 625x2 625x3 （后面都超过2020了） -
#6
我觉得你的理解可能有些偏差大家都是上一轮的E，凭啥要从第二个开始？
更有可能的还是每次从最小的数字开始数
这样就是一道很简单的题 -
randomwalk 楼主#7
你再读一遍if this counting continues along the subsequent circles
-
#8
如果像你理解那样每圈counting会延续到下一圈
那题目就确实难度大一些
那last肯定就是数ABCDE数到最后的那个人的ID
但如果是这样，题目会讲得更清楚一点吧，我觉得很多人会解读成重新从A开始数 -
#9
15题根据以前经验应该大概是个什么难度水准？这两种理解难度还是差不少吧
-
#10
不能自己加戏呀，6楼正解。1， 题目中第一句点名了number就是student ID。
2， 题目说了，从第二圈开始，重新数了。如你说的continues, 需要在题目中加一句话，明确进行表述，现在不存在。
最重要是，答案就是六楼说的1875， 不能自己因为自己加戏就算错了。 -
randomwalk 楼主#11
今年题目比较难去年二轮取消了，难题都收到今年了
-
#12
就是最后一个被叫到的。。。
-
#13
如果ABCDE连续数好像不是剩这几个呀
25在第二圈就出局了，因为2020是C，无缝衔接过来25就是D。这样一直数的话最后剩300，925，1450，再继续数就只剩300是E了 -
#14
ic，没按你这样想每次自动从最小的数
所以对last也没有不清楚的地方，因为就是剩下最大的id，同时也是最后一个E。 -
#15
我算到一样的答案。每轮都除以5，能被5、25、125、625整除。NMOS是？
-
#16
然后last意思应该就是三个E里面最后一个被选入，因为问题明确是只有一个数字，所以我会写625*3=1875号。
-
#17
我理解的和你一样，一轮一轮数，每轮重新开始第一轮5的倍数留下
第二轮25的倍数留下
第三轮125的倍数留下
第四轮625的倍数留下
没有第五轮了，因为625X5超过2000
所以最后一个就是625倍数里最大的一个 -
#18
补充一下最后剩下的25，650，1275，1900还得再淘汰一次
25E, 650A, 1275B, 1900C, 25D, 650E
所以最后剩下的是650