POJ 2586 Y2K Accounting Bug（贪心）

POJ 2586 http://poj.org/problem?id=2586

题目大意：

是说一家公司，每连续五个月都是亏损的。求这家公司最后可能的盈利最大值。

 

思路：

贪心。

依次分类讨论，使得五个月中，亏损月的数目是最少的。

如下：

//以下s代表盈利月份 d代表亏损月份
1:ssssd ssssd ss    d > 4s 		10s - 2d
2:sssdd sssdd ss   2d > 3s		8s - 4d
3:ssddd ssddd ss   3d > 2s		6s - 6d
4:sdddd sdddd sd   4d > s       3s - 9d  //tips:最后的d是为了保证每五个月都均匀存在s和d  
5:ddddd ddddd dd    s > 4d         --

 

AC代码：
 

#include <iostream>
#include <cmath>
using namespace std;
int s,d;
int nums,numd;
int sum;
int main() {
    while(cin >> s >> d) {
        if(d > 4 * s) nums = 10,numd = 2;
        else if(2 * d > 3 * s) nums = 8,numd = 4;
        else if(3* d > 2 * s) nums = 6,numd = 6;
        else if(4 * d > s) nums = 3,numd = 9;
        else if(s > 4 * d) nums = 0,numd = 12;

        sum = s * nums - d * numd;

        if(sum < 0) cout <<"Deficit" << endl;
        else cout << sum << endl;
    }
    return 0;
}