1023 坑爹的黑店

今天小明去了乙個風景如畫的地方散心，但是自己帶的飲料喝完了，小明口渴難耐，見不遠處有家小商店，於是跑去買飲料。

小明：「我要買飲料！」

店主：「我們這裡有三種飲料，礦泉水1.5元一瓶，可樂2元一瓶，橙汁3.5元一瓶。」

小明：「好的，給我一瓶礦泉水。」

說完他掏出一張n元的大鈔遞給店主。

小明：「…」

小明環顧四周，就這一家商店，況且實在太渴了，就決定在這買了。不過小明想，與其把錢當小費送給他還不如自己多買一點飲料，反正早晚都要喝，但是要盡量少讓他賺小費。

現在小明希望你能幫他計算一下，最少他要給店主多少小費。

輸入資料的第一行是乙個整數t(1<=t<=100)，代表測試資料的數量。然後是t行測試資料，每個測試資料只包含乙個正整數n（1<=n<=10000），n代表小明手中鈔票的面值，以分為單位。

注意：商店裡只有題中描述的三種飲料。

對於每組測試資料，請你輸出小明最少要浪費多少錢給店主作為小費，以分為單位。

2

900250

0

50

codeup-1023

列舉法採用列舉的思想，需要注意的是迴圈的條件。

當迴圈體的變數預估時，會報錯50%

for
(int i=
0;i<=
101;i++
)for
(int j=
0;j<=
101;j++
)for
(int k=
0;k<=
101;k++
)}

修改如下就可以ac

for
(int i=
0;i<=sum/
350;i++
)for
(int j=
0;j<=
(sum-i*
350)
/200
;j++
)for
(int k=
0;k<=
(sum-i*
350-j*
200)
/150
;k++
)}

#include
intmain()
}printf
("%d\n"
,sum-max)
; max=0;
}return0;
}

2023年3月4日補充

#include
using
namespace std;
intmain()
}}return0;
}

題目描述今天小明去了乙個風景如畫的地方散心，但是自己帶的飲料喝完了，小明口渴難耐，見不遠處有家小商店，於是跑去買飲料。小明我要買飲料！店主我們這裡有三種飲料，礦泉水1.5元一瓶，可樂2元一瓶，橙汁3.5元一瓶。小明好的，給我一瓶礦泉水。說完他掏出一張n元的大鈔遞給店主。小明小明環顧四周，就...

今天小明去了乙個風景如畫的地方散心，但是自己帶的飲料喝完了，小明口渴難耐，見不遠處有家小商店，於是跑去買飲料。小明我要買飲料！店主我們這裡有三種飲料，礦泉水1.5元一瓶，可樂2元一瓶，橙汁3.5元一瓶。小明好的，給我一瓶礦泉水。說完他掏出一張n元的大鈔遞給店主。小明小明環顧四周，就這一家商店...