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

  

posted @ 2013-08-16 15:50  Neptunes  阅读(145)  评论(0编辑  收藏  举报