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\n",num-max);
	}
	return 0;
}


posted on 2013-08-12 16:18  果冻虾仁  阅读(76)  评论(0编辑  收藏  举报

导航