1023 坑爹的黑店

題目描述

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

小明：「我要買飲料！」

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

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

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

小明：「……」

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

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

輸入

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

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

輸出

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

樣例輸入

2 900

250

樣例輸出

0 50

下面的是從csdn看到的**，容易理解。相當於150*x+200*y+350*z的多項式，x,y,z分別從最大值到0不斷嘗試，以獲得最接近money的值。

#include 
using namespace std;
int main()}}
cout<0;}

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

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