a993: 小希與他的快樂夥伴(2)---shiori謎題
標籤 : 小希
通過比率 : 8人/10人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-08 22:30

內容

Shiori Novella』 Hololive EN三期生 於2023/7/30號出道 平常喜歡用顯微鏡觀察神奇的東西、會用剪刀吃東西,是一位反差可愛型的黑暗哥德蘿莉大姊姊,與同期生『Nerissa Ravencraft』存在cp叫『ShioRaven

 

                                                          

 

小希一看到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卡片)
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 0.1s , <1M
公開 測資點#1 (3%): 0.1s , <1M
公開 測資點#2 (1%): 0.1s , <1M
公開 測資點#3 (66%): 0.1s , <1K
公開 測資點#4 (20%): 0.1s , <1K
提示 :

暴搜算機率?you can give it a try

標籤:
小希
出處:
[管理者:
chechechen (12th 一般學員)
]


編號 身分 題目 主題 人氣 發表日期
5255
chechechen (12th 一般學員)
a993
真的水題啦
84 2023-09-09 01:10
5254
chechechen (12th 一般學員)
a993
關於次數判定
88 2023-09-09 01:04
5253
aaaron08813 (12th 副初階教學/柏霖)
a993
最大勝率
108 2023-09-08 22:46