poj 2586

来源:互联网 发布:mac怎么玩qq游戏 编辑:程序博客网 时间:2024/05/23 00:07

题目链接:点击打开链接

 

题目思路:这个题目的难点在于理解题意,从第5个月开始每个月做一次报告,一共做了8次,每次都是赤字,求全年最后盈余的最大值,如果是赤字就输出"Deficit"。


看懂了题意就好办了,一共5中情况

(1)DDDDD DDDDD DD

(2)SDDDD SDDDD SD

(3)SSDDD SSDDD SS

(4)SSSDD SSSDD SS

(5)SSSSD SSSSD SS


代码如下:

#include<stdio.h>int main(){int ss,dd;int index;int ans;while(~scanf("%d%d",&ss,&dd)){for(int i=1;i<5;i++){index=i;if((i*ss)>=((5-i)*dd)){index=i-1;break;}}ans=index*ss*2-(5-index)*dd*2;if(index>=2)ans+=2*ss;else{ans+=ss*index-dd*(2-index);}if(ans>0)printf("%d\n",ans);elseprintf("Deficit\n");}return 0;}