題目連結:
題目大意:
已知天天百貨(將其編號為 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。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。