题意：用n元买药水，有150，200，350元的，多余的钱当作小费，最少要给多少小费。
Analyse:
首先，350块的无敌药水可以忽略，因为它可以被一个血瓶和一个魔瓶代替，只要血瓶和魔瓶就可以组合了。
然后，假设有50*n+m(0<m<50)块，其最少要给的小费是50*n要给的小费加上m块。
以五十块为单位，向前试：
大钞面额 0 50 100 150 200 250 300 350 400 450 500 550 600
最少小费 0 50 100 0 0 50 0 0 0 0 0 0 0
150*4+200*0=600
150*3+200*1=600+50*1
150*2+200*2=600+50*2
150*1+200*3=600+50*3
(其中150*4=200*3，所以200*3又可以转换为150*4)
150*4+200*1=600+50*4
照这样下去，大于600（50的倍数）的钱数都能用150和200组合而来，最少小费为0。而观察得其实大于等于300的最少小费都是0。
View Code
1 #include<stdio.h>
2 main()
3 {
4 int list[6]={0,50,100,0,0,50};
5 int t,n;
6 scanf("%d",&t);
7 while(t--)
8 {
9 scanf("%d",&n);
10 if(n<300)
11 printf("%d\n",n%50+list[n/50]);
12 else
13 printf("%d\n",n%50);
14 }
15 }