Y2K Accounting Bug--POJ 2586

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;
}

 

转载于:https://www.cnblogs.com/yongze103/archive/2010/08/18/1802825.html