一、题目内容
POJ 2586 原题地址
二、题意解释
某公司每个月要么盈利s元，要么亏损d元，
一年之中任意连续的五个月的利润和是亏损的，最后问一年的总收入是多少，
如果盈利即输出数额，如果亏损，则输出Deficit。
三、代码及注释
#include<cstdio>
using namespace std;
/* 贪心，要使每五个月都亏损，那么就让这些亏损的月份在后面更有利 符合最优子结构性质。5个月统计一次都亏空，那么有5种情况：1、若SSSSD亏空，那么全年可能最大盈利情况为: SSSSDSSSSDSS2、若SSSDD亏空，那么全年可能最大盈利情况为：SSSDDSSSDDSS3、若SSDDD亏空，那么全年可能最大盈利情况为: SSDDDSSDDDSS4、若SDDDD亏空，那么全年可能最大盈利情况为: SDDDDSDDDDSD5、若DDDDD亏空，那么全年可能最大盈利情况为: DDDDDDDDDDDD */
int main()
{
int s, d;while(scanf("%d%d", &s, &d) != EOF){
int k=0;for(k=1; k<=5; k++){
if(k*d > s*(5-k))break;}k = 5-k;//k此时为每5个月s的数量if(k == 1)k = 3;else if(k > 1)k = 2*k+2;//这是根据列出的格式决定的总体s的数量if(s*k - d*(12-k) > 0)printf("%d\n", s*k - d*(12-k));elseprintf("Deficit\n");}return 0;
}