2
900
250

0
50

考点：完全背包、思维

方法一：

思维题：150 200 350 转换为两件物品 150 150+50

#include<iostream>
using namespace std;
int main()
{int t; cin>>t;int n;while(t--&&cin>>n){int ans=0,cnt=n/150;if(cnt<(n%150)/50) ans=n%150-cnt*50;else ans=n%50;cout<<ans<<endl;}
}

方法二：

完全背包

#include<cstdio>
#include<cstring>
using namespace std;
int max(int x,int y){return x>y?x:y;
}
int dp[10100];
int main()
{int t,money;int i,j;int value[3]={150,200,350};scanf("%d",&t);while(t--&&scanf("%d",&money)){memset(dp,0,sizeof(dp));for(i=0;i<3;i++){for(j=value[i];j<=money;j++){dp[j]=max(dp[j],dp[j-value[i]]+value[i]);}}printf("%d\n",money-dp[money]);}return 0;
}