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