*题意:(此题是题意难懂的水题,只要搞懂题意其他不成问题)
MS Inc公司每个月盈利一定盈利s,亏空一定亏空d。它每连续的5个月统计一次分别是1-5月、2-6月、3-7月.....直到8-12月,这样一年共统计8次并且这8次的结果都是亏空。现在给你一组s,d(每个月的亏空与盈利)判断这个公司是否能盈利,若能输出最大盈利,否则输出“Deficit”。
*思路:
贪心,在保证8次结果都是亏空的条件下让亏空月份最少,基于这种分析可得以下5种情况。
i表示每次统计中最少亏空的月数,s表示盈利,d表示亏空,s与d组成的字符串表示在这种情况下全年最大盈利。
1、i=1:
SSSSDSSSSDSS
*代码:
#include
#include
using namespace std;
int main()
{
int s,d,n;
while(scanf("%d%d",&s,&d)!=EOF)
{
if(d>4*s)n=10*s-2*d;
else if(2*d>3*s)n=8*s-4*d;
else if(3*d>2*s)n=6*s-6*d;
else if(4*d>s)n=3*s-9*d; else n=-1;
if(n>0) cout<<n<<endl;
else cout<<"Deficit"<<endl; }
return 0;
}