poj 2586 Y2K Accounting bug

*题意：（此题是题意难懂的水题，只要搞懂题意其他不成问题）

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

        2、i=2：SSSDDSSSDDSS

        3、i=3：SSDDDSSDDDSS

        4、i=4：SDDDDSDDDDSD

        5、i=5：DDDDDDDDDDDD

*代码：

#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;
 }

　　

转载于:https://www.cnblogs.com/Neptunes/p/3262309.html