C++编程10.05

1023:坑爹的黑店分数: 1

时间限制：1 秒

内存限制：32 兆

特殊判题： 否

提交：12

解决： 1

分类标签

模拟

题目描述

今天小明去了一个风景如画的地方散心，但是自己带的饮料喝完了，小明口渴难耐，见不远处有家小商店，于是跑去买饮料。

小明：“我要买饮料！”

店主：“我们这里有三种饮料，矿泉水1.5元一瓶，可乐2元一瓶，橙汁3.5元一瓶。”

小明：“好的，给我一瓶矿泉水。”

说完他掏出一张N元的大钞递给店主。

店主：“我忘了提醒你了，我们这里没有找客人钱的习惯的，多的钱我们都当小费收了的，嘿嘿。”

小明：“......”

小明环顾四周，就这一家商店，况且实在太渴了，就决定在这买了。不过小明想，与其把钱当小费送给他还不如自己多买一点饮料，反正早晚都要喝，但是要尽量少让他赚小费。

现在小明希望你能帮他计算一下，最少他要给店主多少小费。

输入格式

输入数据的第一行是一个整数T(1<=T<=100)，代表测试数据的数量。然后是T行测试数据，每个测试数据只包含一个正整数N（1<=N<=10000），N代表小明手中钞票的面值，以分为单位。

注意：商店里只有题中描述的三种饮料。

输出

对于每组测试数据，请你输出小明最少要浪费多少钱给店主作为小费，以分为单位。

样例输入

2

900

250

样例输出

0

50

#include <iostream>
using namespace std;

int main()
{
	int t,n,min[100];
	int pre;
	int pre2;
	int pre3;
	int temp;
	cin>>t;
	for(int i=0;i<t;i++)//控制次数
	{
		cin>>n;
		temp = n;		
		min[i] = n;
		pre = n;
		
		for(int j=0; temp>=0; j++)//控制350的个数
		{
			if(j!=0)
				temp = temp-350;
			if(temp<0)
			{
				if(min[i]>pre)
					min[i] = pre;
				if(pre<150)
					break;
				else
					temp+=350;
			}
			pre = temp;
			pre2 = temp;
			for(int a=0; temp>=0; a++)//控制200的个数
			{
				if(a!=0)
					temp-=200;
				if(temp<0)
				{
					if(min[i]>pre2)
						min[i] = pre2;
					if(pre2<150)
					{
						temp = pre;
						break;
					}
					else
						pre2+=200;
				}
				pre2 = temp;
				pre3 = temp;
				for(int b=0; temp>=0; b++)//控制150的个数
				{
					temp = temp - 150;
					if(temp<0)
					{
						if(min[i]>pre3)
						{
							min[i] = pre3;
							temp = pre2;
							break;
						}
					}
					pre3 = temp;
				}
			}
		}
		cout<<min[i]<<endl;
	}
	return 0;
}