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;
}