Y2K Accounting Bug--POJ 2586
时间：2010-08-18 来源：勇泽
1、题目类型：数论、贪心。
2、解题思路：贪心遍历4种情况，取最大值。
3、注意事项：在遍历4种情况中，s、d的数目是固定的，需判断其是否和为负。
4、实现方法:
#include<iostream>
using namespace std;
int main()
{
int s,d,ans;
while(cin>>s>>d)
{
ans=-99999999;
if(4*s<d)
{
if(10*s-2*d>ans)
ans=10*s-2*d;
}
else if(3*s<2*d)
{
if(8*s-4*d>ans)
ans=8*s-4*d;
}
else if(2*s<3*d)
{
if(6*s-6*d>ans)
ans=6*s-6*d;
}
else if(s<4*d)
{
if(3*s-9*d>ans)
ans=3*s-9*d;
}
if(ans>0)
cout<<ans<<endl;
else
cout<<"Deficit"<<endl;
}
return 0;
}
相关阅读 更多 +
排行榜 更多 +
