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