题意为:三种商品价格分别是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;
}