兩隻小精靈-1

發布時間: July 27, 2023, 3:20 p.m.   最後更新時間: Sept. 14, 2023, 9:06 p.m.   時間限制: 1000ms   記憶體限制: 128M

同時,躲貓貓社的社窩裡,兩隻小精靈出現了

一隻小精靈的叫聲是foo,於是她被取名為foo

另一支的叫聲是bar,於是她被取名為bar

兩隻像小雪球一樣的精靈跳著跳著,發現了一塊蛋糕

於是foo和bar要將這兩塊蛋糕分掉

兩隻小精靈不知道的是,這塊蛋糕早就餿掉了

因為foo比bar小隻,於是在蛋糕大小為5以下時foo會把它吞掉,蛋糕大小為10以下時bar會把它吞掉

然後吐出來......

如果蛋糕大小太大,那foo會將蛋糕挖10出來丟掉,然後心不甘情不願的把剩下的交給bar吃

反之,bar會將蛋糕挖5出來丟掉,然後心不甘情不願的把剩下的交給foo吃

如此往復。

讀取到EOF為止,
每行會寫誰先到蛋糕前面,這塊蛋糕初始大小為何

針對每行輸入,輸出最後被吐掉的蛋糕大小。

複製範例
foo 1
bar 3
bar 5
bar 8
foo 41
foo 5
bar 6
foo 12
bar 12
1
3
5
8
1
5
6
2
0
複製範例
foo 23
0

把foo和bar模擬出來吧!

解釋範測二:

大小為23的蛋糕foo沒辦法吞掉,於是foo把蛋糕挖掉10以後給bar吃

23-10=13,bar也沒辦法吞掉,於是將蛋糕挖掉5以後還給foo

13-5=8,foo沒辦法吞掉,於是挖掉10,可是蛋糕大小只有8,於是foo和bar都不會吃到蛋糕,所以吐出來的蛋糕大小是0

function

書籍《APCS大學程式設計先修檢測-C++超解題祕笈》觀念題改編