寒冰王座

杭电1248

题意：用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。

#include<stdio.h>
int main()
{
    int list[6]={0,50,100,0,0,50};
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(n<300)
            printf("%d\n",n%50+list[n/50]);
        else
            printf("%d\n",n%50);
    }
    return 0;
}