主題

ZeroJudge - f373: 週年慶 Anniversary

Not In My Back Yard | 2020-11-12 00:38:52

題目連結:


題目大意:
已知天天百貨(將其編號為 0)推出每滿兩千元的消費就折兩百元、琪琪百貨(編號為 1)消費每滿一千折一百。

輸入只有一正整數 N (0 ≦ N ≦ 10000),代表預計花費金額。試問去哪個百貨可以得到最好的優惠(如果優惠後的價格一樣,請預設去天天百貨)。請輸出折扣後的金額以及百貨的編號,參見範例輸出。



範例輸入:
範例輸入 #1
1563

範例輸入 #2
7211

範例輸入 #3
999

範例輸入 #4
6156


範例輸出:
範例輸出 #1
1463 1

範例輸出 #2
6511 1

範例輸出 #3
999 0

範例輸出 #4
5556 0


解題思維:
因為天天與琪琪的折扣比例是一樣的,但是消費金額門檻不一樣。

因此對於千位數是奇數的金額而言,去琪琪百貨比天天百貨可以多折一百塊。且折扣後金額為 N - floor(N ÷ 1000) × 100,其中 floor 代表向下取整(下高斯)。

對於千位數是偶數的金額則是兩者皆會得到一樣的優惠,但是因為預設的關係,所以也只能去天天百貨。而折扣後金額為 N - floor(N ÷ 2000) × 200。




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

更多創作