hdu1248

来源:互联网 发布:如何制作游戏 知乎 编辑:程序博客网 时间:2024/05/19 06:37

好水的题,一开始写了3个循环,写着写着发现其实2个就够了,这题比较巧,150+200=350,所以根本不用买第三种药水。

#include<bits/stdc++.h>
using namespace std;
int main()
{
        int T,N;
        cin>>T;
        while(T--)
        {
                int consum=0,ans=-9999;
                cin>>N;
                for(int i=0;i<=N/200;i++)
                        for(int j=0;j<=(N-200*i)/150;j++)
                {
                        consum=150*j+200*i;
                        if(consum<=N) ans=max(ans,consum);
                }
                cout<<N-ans<<endl;
        }
        return 0;
}

原创粉丝点击