#include<bits/stdc++.h>
using namespace std;
int dp[10005];
int maxhh(int x,int y)
{
if(x>=y)return x;
else return y;
}
int main()
{
int N,C,i,j,p[4]={0,150,200,350};//录入商品数据
scanf("%d",&C);
while(C--)
{
memset(dp,0,sizeof(dp));
scanf("%d",&N);
//完全背包问题
for(i=0;i<=3;i++)
{
for(j=p[i];j<=N;j++)
{
dp[j]=maxhh(dp[j],dp[j-p[i]]+p[i]);
}
}
printf("%d\n",N-dp[N]);
}
return 0;
}
2I寒冰王座
最新推荐文章于 2024-09-07 23:15:53 发布