每日一练

题目描述：

不死族的巫妖王一般会在月末给死亡骑士发工资，而死亡骑士拿到工资（总是为一张N元的钞票，记住，只有一张钞票），为了防止下月自己在战斗中频繁的死掉，他会给自己买一些道具，于是他来到了地精商店前

死亡骑士：“我要买道具！”

地精商人：“我们这里有三种道具，血瓶150块一个，魔法药200块一个，无敌药水350块一个。”

死亡骑士：“好的，给我一个血瓶”

说完他掏出那张N元的大钞递给地精商人

地精商人：“我忘了提醒你了，我们这里没有找客人钱的习惯的，多的钱我们都当小费收了的“

死亡骑士：”。。。。。。“

死亡骑士想，与其把钱当小费送给商人，还不如自己多买一点道具，反正以后都要买的，早点买了放在家里也好，但是就是要尽量少让商人赚小费。现在死亡骑士遇到了难题，希望你帮他算一算，最少他要给地精商人多少钱小费。

输入描述：

输入数据的第一行是一个整数T（1<=T<=100），代表测试数据的数量，然后是T行测试数据，每个测试数据值包含一个正整数N（1<=N<=10000），N代表死亡骑士手中钞票的面值

注意：地精商店只有题中描述的三种道具

输出描述：

对于每组测试数据，请你输出死亡骑士最少要浪费多少钱给地精商人作为小费

示例

输入：

2 

240

900

输出：

40

0

#include<iostream>

using namespace  std;
int tip(int money)
{
	while(money>=350)
	{
		money-=350;
	}
	while(money>=200)
	{
		money-=200;
	}
	while(money>=150)
	{
		money-=150;
	}
	return money;
}
int main()
{
	int T;
	cin>>T;
	int money[100];
	int count=0;
	int N;
	for(;count<T;count++)
	{
		cin>>N;
		money[count]=N;
	}
	for(count=0;count<T;count++)
	{
		int tips=tip(money[count]);
		cout<<tips<<endl;
	}

	return 0;


}