小希一看到Shiori出道烤肉時就徹底入坑了,小希不禁感歎道「唉...hololive已經變得不一樣了呢,$pekomiko$才...才沒有...才沒有消失(哽咽),以後又有多少人會記得$會長$跟$初號機$呢...唉 溫柔可愛體貼又寵粉的Shiori平常就喜歡怪怪又神奇的東西,某天小希做夢夢到能與Shiori互動,小希激動不已,Shiori問了小希一個問題如下:
我可愛的Novelite,來跟我決鬥吧!今天我手上有n張可愛的$fuwamoco$卡片正面是$fuwawa$反面是$mococo$
用摸的幾乎不可能分得出來除非你對$fuwamoco$有超越一切的愛(但小希沒有)
今天我會告訴你這n張卡片裡面有$m張mococo朝上的卡片$,請你把這$n張卡片分成2堆$,讓每堆有相同數量的$mococo$吧!
喔對了,增加點難度好了,我要用我的手套把你的眼睛蒙起來,不可以偷看喔!
除了偷看卡片以外你想怎麼調整卡片都沒關係,翻轉你的卡片調整正反或一直改變每堆的數量都可以喔!
如果你成功夠幸運做到使兩邊的$mococo$卡片數量相等,我就給你一個chu~( ꈍᴗꈍ)
當你調整完卡片後告訴我,我會幫你檢查兩邊的$mococo$卡片是不是相等
由於小希特別想要得到Shiori的chu~ 於是他在蒙眼的情況下開始思考如何有最大勝率,於是一張一張卡片慢慢移動著,這期間小希並不知道他移動的卡片到底是$fuwawa$還是$mococo$,在移動了2147483647張卡片時小希恍然大悟,想到了移動幾張能擁有最大勝率,兩邊相差的$mococo$卡片數量越小代表勝率越大,此時小希夢醒了,他哭了。
輸入$T$屬於int表示$T$筆測資
每筆測資輸入$n,m$兩個非負整數$n必大於m$
0≤n,m≤1e9999999999+9
表示Shiori總共有n張卡片並有m張$mococo$卡片
(記住mococo的背面就是fuwawa)
輸出小希總共需要移動幾張卡片擁有「$分成兩堆並使其擁有相等數量mococo卡片$」的勝率最大值 請注意獲勝條件為「$擁有相等mococo數量卡片僅此一項而已但不得銷毀卡片等等$」
1 1 0 (總共1張卡片 裡面有0張mococo卡片)
0 (第一堆卡片1張第二堆0張 兩邊皆恰有0張mococo卡片)
暴搜算機率?you can give it a try
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
5255 |
chechechen
(12th 一般學員)
|
a993 | 83 | 2023-09-09 01:10 | |
5254 |
chechechen
(12th 一般學員)
|
a993 | 86 | 2023-09-09 01:04 | |
5253 |
aaaron08813
(12th 副初階教學/柏霖)
|
a993 | 106 | 2023-09-08 22:46 |