我all两次
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
SWPU程序设计竞赛成功举办到第三届了,U学长和他的人工智障小u打算转(zhua)转(jiu)盘给实验室的acmer们一些奖励,U学长需要准备两个转盘,一个转盘是奖励的内容,另一个是奖励的倍数,但是由于疫情原因,U学长只能在寝室自制了两个抽奖箱子来进行抽奖,即一个奖励内容的箱子和一个奖励倍数的箱子,奖励内容的箱子里有cf套题、U学长自制训练计划、牛客月赛、all等多种奖励(抽到all就意味着抽到了全部奖励内容),奖励倍数的箱子里有*1、*2、*3等倍数奖励。
事先说明一下啊,虽然这次没有人在旁边看着U学长,但是U学长是一个有原则且自制力很强的人,所以公平公正这一点还是不用担心的,那我们开始吧!
U学长:“首先从我们这个奖品箱里,去抽出一个奖品,是什么呢?”(U学长开始摸箱子)
“哦~,是all!那么接下来......”(U学长准备摸倍数箱子)
小u:“等一下!我怀疑你暗箱操作了!你那箱子摇的匀?怎么感觉里面全是all的卡片啊!”
U学长太委屈了,由于小u怀疑他抽奖的真实性,要求U学长和小u通过轮流抽奖的方式来决定all的倍数。
倍数箱里一共有n张倍数卡片,U学长先手,两人轮流从箱子里抽倍数卡片,接下来每个人抽走的卡片张数不能超过k张。每人每次必须至少抽走一张卡片,如果U学长抽走了最后一张,那么all的奖励倍数就是*2,如果小u抽走最后一张,all的倍数就是*1。现在U学长悄悄告诉你k是多少,想让你提前告诉他奖励倍数是all*多少,你可以帮帮他吗?
(tips:U学长和小u都很聪明,他们会用最优的方式来抽卡片,都希望自己抽走最后一张卡片。)
输入格式
t组输入。
第一行一个正整数t表示数据组数。
接下来t行每行两个整数k,n。(t<=500;k,n<=10^5)
输出格式
输出t行,每行输出一句“I'll all once.”或者“I'll all twice.”。
样例
4
1 3
2 3
3 3
3 4
I'll all twice.
I'll all once.
I'll all twice.
I'll all once.
样例解释
当k=1时,每个人每次只能抽一张卡,一共三张卡,U学长先手,那么一人一张,U学长摸到最后一张,所以我all两次(I'll all twice.);
当k=2时,每个人每次最多抽两张,最少抽一张,不论U学长抽一张还是抽两张,最后一张都是小u抽到,所以我all一次(I'll all once.);
当k=3时,U学长先手直接把三张牌抽完,所以我all两次(I'll all twice.);
当k=3时,注意这里一共有四张卡,不论U学长抽一张两张还是三张,最后一张都是小u抽到,所以我all一次(I'll all once.)。
tips
第三届西南石油大学程序设计竞赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 8
- Start at
- 2022-5-22 14:20
- End at
- 2022-5-22 17:20
- Duration
- 3 hour(s)
- Host
- Partic.
- 136