hdu1248

题意为：三种商品价格分别是150、200、350.在买东西不找钱的情况下，给定自己一次性付给店家的钱，问最小会赔掉多少钱。。

转换一下就是自己最多能花多少钱，这样赔的才少，开始还以为是个小dp呢，后来知道只是一个小模拟题。。暴力AC了

#include <iostream>
using namespace std;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int num;
		scanf("%d",&num);
		int i,j,k;
		int max=0;
		for(i=0;i<=100;i++)
			for(j=0;j<=100;j++)
				for(k=0;k<=100;k++)
				{
					if(150*i+200*j+350*k>max&&150*i+200*j+350*k<=num)
						max=150*i+200*j+350*k;
				}
		printf("%d
",num-max);
	}
	return 0;
}