Y2K Accounting Bug POJ - 2586

题目链接

题目大意:

给予 s,d ,s 是盈利,d是亏损,一年12月中,每连续5个月都是亏损的,问盈利的最大数额是多少,没有盈利则输出Deficit。

解题思路:
(刚开始比较懵,想怎么都是亏损的,最后想明白了)
连续5个月亏损,先用0表示亏损,1表示盈利。
111101111011 如果 连续5个月中 4* s <= d 那么就是这种情况,一定把盈利放在前面,这样可以达到最大盈利(可以自己写下)

因此有5种情况:

  1. 4 * s <= d
  2. 3 s <= 2d
  3. 2 * s <= 3 *d
  4. s <= 4 *d (注意最后2位 是100001000010)
  5. 亏损

当然上面4种情况中也可能存在亏损,最后判断一下就ok

代码:

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
	int d , s;
	while(cin>>s>>d){
		int result ;
		if (d >= 4 *s ) result = 10 * s - 2 * d;
		else if(2 * d >= 3 * s) result = 8 * s - 4 * d;
		else if(3 * d >= 2 * s) result = 6 * s - 6 * d;
		else if(4 * d >= s) result = 3*s - 9 * d;
		else result  = -1;
		if (result <= 0) printf("Deficit\n");
		else printf("%d\n",result);   
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值