hdu 1248 寒冰王座

 

数据比较弱

#include<iostream>
using namespace std;

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

完全背包做法

//完全背包做法

#include<iostream>
#define Max 10005
using namespace std;
int dp[Max];

int main()
{
	int n;
	scanf("%d", &n);
	int a[5] = {150, 200};
	while(n--)
	{
		memset(dp, 0, sizeof(dp));
		int m, i, j;
		scanf("%d", &m);
		for( i=0; i < 2; i++ )
		{
			for( j=a[i]; j <= m; j++ )
			{
				if(dp[j] < dp[j-a[i]] + a[i])
					dp[j] = dp[j-a[i]] + a[i];
			}
		}
		printf("%d\n", m-dp[m]);
	}
	return 0;
}