POJ2586 Y2K Accounting Bug

题目：点击打开链接

题目大意：

MS公司每月要么盈余，要么亏损，且一年中每个月的盈余是一样的，亏损也是一样的。

财务统计是每五个月统计一次收入总额，即1-5，2-6……8-12，共有8次统计结果，并且这八次结果公司都亏损的。

给出surplus和deficit，求出全年最大的盈余数，看原文超难懂啊。。。

贪心（网上说的），个人认为是简单的数学分析，设k为一次统计结果亏损多少个月，num为该年总共亏损了多少个月，根据题意八次结果公司都亏损，可知k*d>(5-k)*s,推得k=(5*s)/(d+s),下面分析k的范围：

1：k<=1,则每次统计结果最最少有一个月亏损，要求最大盈利数，画图（一条表示月份的数轴）求覆盖区间最多的公共点（该点即为亏损月份），可知当选取5,8月份为亏损月可得全年最大盈利，则num=2;

2:k<=2,同理可知选取4,5,8,9月份为亏损月可得全年盈利最大，则num=4;

3:k<=3,同理可知选取3,4,5,8,9,10月份为亏损月可得全年盈利最大，则num=6;

4:k<=4,同理可知选取2,3,4,5,7,8,9,10,11月份为亏损月可得全年盈利最大，则num=9;

5:k>4,num=12;

然后计算s*(12-num)-d*num(一年的净盈利），判断按题意输出结果。。。

下面为AC代码：

#include <stdio.h>
int main()
{
    int s,d,num;
    double k;
    while(scanf("%d %d",&s,&d)!=EOF)
    {
        k=(5*s*1.0)/(d+s);
        if(k<=1) num=2;
        else if(k<=2) num=4;
        else if(k<=3) num=6;
        else if(k<=4) num=9;
        else num=12;
        if(s*(12-num)-d*num>0)
            printf("%d\n",s*(12-num)-d*num);
        else
            printf("Deficit\n");
    }
    return 0;
}