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;
}
阅读全文
0 0
- hdu1248
- hdu1248
- hdu1248
- hdu1248
- hdu1248
- hdu1248
- hdu1248
- HDU1248 完全背包 DP
- hdu1248 oil deposits
- hdu1248 寒冰王座
- hdu1248寒冰王座
- hdu1248(完全背包)
- hDU1248 完全背包
- 完全背包hdu1248
- hdu1248寒冰王座
- Hdu1248 寒冰王座
- HDU1248--完全背包
- HDU1248-寒冰王座
- 笔记8 《C++大学教程》
- POJ
- 8-5
- 【hautoj 1279 】简单的背包问题
- Python中的argparse模块
- hdu1248
- HC05蓝牙模块的AT模式设置的方法
- 最短路||HDU2544
- 对XML文件的重新认识,说说XML文件的二三事(三):XML两类解析模式(1)-SAX解析XML
- 遗传算法(3):大变异遗传算法
- POJ2516 Minimum Cost【网络流】
- 选择排序
- Java 学习,等等自己的脚步(二十一)
- 1112. Stucked Keyboard (20)