ETH官方钱包

前往
大廳
主題

ZeroJudge - f165: 棒棒糖事件 解題心得

Not In My Back Yard | 2021-08-16 00:00:03 | 巴幣 10 | 人氣 485

題目連結:


題目大意:
輸入給定兩非負整數,代表棒棒糖的數量以及小朋友出席人數。

小朋友們很喜歡吃棒棒糖,所以將棒棒糖盡量平均分給小朋友後如果還有剩下的棒棒糖,小朋友將會「搶成一團」。因此蝸牛老師會預先吃掉一些棒棒糖,這樣小朋友就不會爭吵了。

試問蝸牛老師最少要吃掉幾個棒棒糖?如果不需要吃任何棒棒糖則輸出「OK!」。



範例輸入:
範例輸入 #1
15 6

範例輸入 #2
21 7


範例輸出:
範例輸出 #1
3

範例輸出 #2
OK!


解題思維:
其實就是判斷棒棒糖數除以小朋友人數的餘數 R 是否為 0 即可。當 R = 0 時,代表蝸牛老師不需要吃任何棒棒糖(因為可以平分),因此輸出「OK!」;反之,代表蝸牛老師至少得吃掉 R 個棒棒糖才能使剩下的平分給小朋友,所以輸出 R。

但是因為小朋友人數可以為零,而此時題目的邏輯是:因為沒有小朋友,所以也就不能「搶成一團」。因此蝸牛老師不需吃下任何棒棒糖。因此對於小朋友人數 = 0 之情形,輸出「OK!」即可。




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

作者相關創作

更多創作