从圣庙中出来,杨成这才发现东方的天空泛起了一抹鱼肚白。
原来,他在庙中度过了一整夜!
不远处,走过来几个身影。
“施主”,其中一位僧侣对着杨成稽首说道。
“可否施舍点早饭钱?”
杨成吃了一惊,下意识地摸了摸自己干瘪的肚子。
自己的早餐都没有着落呐,哪还有钱来施舍哟。
他翻了翻自己的口袋。
出乎意料的是,口袋里居然有一把铜币。
这意味着,自己又触发了任务。
“尊敬的玩家,你现在有15枚铜币”,系统声音响起。
“请分成5份,如下所示”,杨成眼前浮现一个框框。
[1,2,3,4,5]
“请按照队列分配5份铜币”。
“请注意:铜币和僧侣都应遵循队列”。
杨成把铜币摆放在地上,按照系统提示分成5份。
然后,他冲着僧侣们喊道。
“想要早饭钱就赶紧排队来领!”
僧侣们听完,赶紧排成一列。
杨成略加思考,因为在程序中,队列是先进先出的,用英文表示就是FIFO,更通俗点讲,就好比排队买票,先到的可以先买到票,然后出队。
这里有3个僧侣,5份铜币,每个僧侣如果按照队列,每个人可以分到一份甚至两份。前提是,某个僧侣领完一份,就到队尾,重新排队,直到所有铜币份数都被领完。
这就是这个问题的通用算法。
接着,杨成开始了派发礼包。
铜币队列出队,僧侣队列出队,第一位僧侣得到第一份1个硬币,到队尾重新入队。
铜币队列出队,僧侣队列出队,第二位僧侣得到第二份2个硬币,到队尾重新入队。
铜币队列出队,僧侣队列出队,第三位僧侣得到第三份3个硬币,到队尾重新入队。
铜币队列出队,僧侣队列出队,第一位僧侣得到第四份4个硬币,到队尾重新入队。
铜币队列出队,僧侣队列出队,第二位僧侣得到第五份5个硬币。
此时,所有礼包(份数)分配完毕,铜币队列为空,算法结束。
统计下战果:
第一位僧侣得到1 4=5个硬币。
第二位僧侣得到2 5=7个硬币。
第三位僧侣得到3个硬币。
“施主宅心仁厚,我等无以为报”,僧侣们纷纷点头称善。
“只能为你锦上添花”。
“叮!当前积分175分,击败了全球46%的玩家,请您再接再厉!”
“系统妹子,我不想在外国逗留了”,杨成呼唤道。
“带我去中国古代吧,来一场传统文化之旅!”