1248 寒冰王座.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

/*
1248 寒冰王座
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

0 MS 340 KB 946 B
GUN C++
*/
//暴力穷举法
#include <iostream.h>
using namespace std;

const int nMax=10000;

int main()
{
    int t,n,ca,cc,cb,cd,min,temp;
    
    cin>>t;
    for(ca=0;ca<t;ca++)
    {
        cin>>n;
        min=n;
        if(n%350==0 || n%200==0 ||n%150==0)
        {   cout<<0<<endl;continue;}
        for(cb=0;cb<=n/350;cb++)
            for(cc=0;cc<=(n-cb*350)/200;cc++)
                for(cd=0;cd<=(n-cb*350-cc*200)/150;cd++)
                {
                    temp=cb*350+cc*200+cd*150;
                    if(temp<=n)
                    {
                        if(min>n-temp)
                        {   min=n-temp;}
                    }
                    else
                    {
                        break;
                    }
                }
        cout<<min<<endl;
    }
    return 0;
}