題目連結:
題目大意:
輸入第一列給定一正整數 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' 代表最後一個人拿到的錢。然後按照格式輸出即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。