poj 2586 Y2K Accounting Bug (贪心)

题目链接：http://poj.org/problem?id=2586

这个题最麻烦的就是读题了，这么长的题目，读了好久，大意就是说一个公司，每个月都只能盈利s或者亏损d，每5个月统计账目，每次都是亏损，但一年可以是亏损也可以盈利，如果可以盈利，求最大值，不能则打印“Deficit”。

开始的时候我想的是每五个月一统计，就先求前五个月，然后依次求第六，第七个月等等。

其中前五个月先让前n个月盈利，后n - 5个月亏损，然后递推。

发现好麻烦，而且2 - 6月考虑时还要讨论前面5个月甚至要改变前5个月的值。

 

SJ，提出来，就这12个月，加上刚才的贪心策略，总共就5种情况，遍历就好啦，每个情况试试，结果就出来了。

 

代码如下：

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int main(){    int s,d;    while (~scanf ("%d%d",&s,&d))    {        int i;        for (i = 0;i < 5;i++)            if ((i + 1) * s - (4 - i) * d >= 0)                break;        int ans;        if (i >= 2)            ans = (i * s - (5 - i) * d) * 2 + 2 * s;        else if (i == 1)            ans = s * 3 - 9 * d;        else            ans = -12 * d;        if (ans < 0)            puts ("Deficit");        else            printf ("%d\n",ans);    }    return 0;}