主題

ZeroJudge - f754: DD好想哭 解題心得

Not In My Back Yard | 2021-05-03 00:00:05 | 巴幣 0 | 人氣 88

題目連結:


題目大意:
輸入第一列給定一正整數 N ,代表有 N 筆測試資料,每筆佔一列。每列給定兩正整數 M 、 K (0 < K < M < 300000000000),代表 DD 有 M 元並有 K 個人分了他的錢。如果 M 無法被 K 整除,則將剩下的錢都給最後一個人。

請按照以下格式輸出:
Case i :
第1位 : 拿D元並說DD! BAD!
第2位 : 拿D元並說DD! BAD!
……
第K位 : 拿D'元並說DD! BAD!

其中 i 代表著這是第幾筆測資,D 為 M ÷ K 之商數、D' 為 D 加上 M ÷ K 之餘數。



範例輸入:
2
1 1
4 3


範例輸出:
Case 1 :
第1位 : 拿1元並說DD! BAD!
Case 2 :
第1位 : 拿1元並說DD! BAD!
第2位 : 拿1元並說DD! BAD!
第3位 : 拿2元並說DD! BAD!


解題思維:
本題的數字看起來很驚悚,但是其實只是一道梗題而已。

就是按照題目所述,先求出 D 代表每個人分贓的金額、以及 D' 代表最後一個人拿到的錢。然後按照格式輸出即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作