題目連接：http://poj.org/problem?id=2586

題意：某公司要統計全年盈利狀況，對于每一個月來說，如果盈利則盈利S，如果虧空則虧空D。公司每五個月進行一次統計，全年共統計8次(1-5、2-6、3-7、4-8、5-9、6-10、7-11、8-12)，已知這8次統計的結果全部是虧空(盈利-虧空<0)。題目給出S和D，判斷全年是否能盈利，如果能則求出盈利的最大值，如果不能盈利則輸出Deficit

解析：

全年的盈虧情況可以由前五個月直接決定1、若SSSSD虧空，那么全年最優情況為SSSSDSSSSDSS 
2、若SSSDD虧空，那么全年最優情況為SSSDDSSSDDSS 
3、若SSDDD虧空，那么全年最優情況為SSDDDSSDDDSS 
4、若SDDDD虧空，那么全年最優情況為SDDDDSDDDDSD 
5、若DDDDD虧空，全年必虧空...

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int s,d,sum;
 5     while(~scanf("%d%d",&s,&d))
 6     {
 7         sum=0;
 8         if(d>4*s) sum=10*s-2*d;
 9         else if(2*d>3*s) sum=8*s-4*d;
10         else if(3*d>2*s) sum=6*s-6*d;
11         else if(4*d>s)  sum=3*s-9*d;
12         else sum=-1;
13         if(sum<=0) printf("Deficit\n");
14         else 
15         printf("%d\n",sum);
16     }
17 }

?

?

?

?

?

轉載于:https://www.cnblogs.com/bfshm/p/3153852.html

總結

以上是生活随笔為你收集整理的POJ 2586 Y2K Accounting Bug（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。