题意很难理解，让我先去学习一会英语......
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299234147
大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(<0为亏损)，而一年中只有8个连续的5个月，分别为1~5，2~6，…，8~12，问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit".
先处理处理完1~5月后，剩下的月份可以根据“连续5个月经营之和为亏损”这个条件进行确定亏损还是盈利。
本题的贪心选择每次仅仅选取其中一种情况（1~5月），因为之后月份无需再选择，所以每次总共只做了一次贪心选择。
实际上;只要讨论5种情况即可；(任一月固定盈余s，或固定亏损d).
SSSSDSSSSDSS 4s<d 保证“连续5个月必亏损”，每连续5个月种至少1个月D，
保证可能有全年最大盈余，每连续5个月中至多4个月S
SSSDDSSSDDSS 3s<2d 保证“连续5个月必亏损”，每连续5个月种至少2个月D，
保证可能有全年最大盈余，每连续5个月中至多3个月S
SSDDDSSDDDSS 2s<3d 保证“连续5个月必亏损”，每连续5个月种至少3个月D，
保证可能有全年最大盈余，每连续5个月中至多2个月S
SDDDDSDDDDSD s<4d 保证“连续5个月必亏损”，每连续5个月种至少4个月D，
保证可能有全年最大盈余，每连续5个月中至多1个月S
DDDDDDDDDDDD s>=4d 保证“连续5个月必亏损”，每连续5个月种至少5个月D，
每月亏损，此情况全年必亏损
要注意的是，前4种情况都仅仅是“可能有全年的盈余”，而不是“一定有全年的盈余”。
但是若果一旦有盈余，必定是最大盈余
把5种情况可以归纳为关于s的判定条件：
0 <= s <1/4d 每连续5个月种至少1个月D
1/4d <= s < 2/3d 每连续5个月种至少2个月D
2/3d <= s < 3/2d 每连续5个月种至少3个月D
3/2d <= s < 4d 每连续5个月种至少4个月D
4d <= s 全年各月必亏损
#include<iostream>
using namespace std;
int main()
{
double s,d;
while(cin>>s>>d)
{
bool flag=false;
int surplus=0;
if(s>=4*d)
flag=true;
else if((s>=1.5*d)&&(s<4*d))
{
surplus=3*s-9*d;
if(surplus<0)
flag=true;
}
else if((s>=0.666666*d)&&(s<1.5*d))
{
surplus=6*(s-d);
if(surplus<0)
flag=true;
}
else if((s>=0.25*d)&&(s<0.666666*d))
{
surplus=8*s-4*d;
if(surplus<0)
flag=true;
}
else if((s>=0)&&(s<0.25*d))
{
surplus=10*s-2*d;
if(surplus<0)
flag=true;
}
if(flag)
cout<<"Deficit"<<endl;
else
cout<<surplus<<endl;
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。