soj 2503 最长字符串

题意:给出字符A的个数,字符B的个数,字符A的最大连续数,字符B的最大连续数,构造一个最长的字符串,使字符数最多且满足上述条件,输出最大长度

思路:显然A、B交替时达到最大

#include <cstdio>
int ca, cb, ma, mb;
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
int main()
{
	while (scanf("%d%d%d%d",&ca,&cb,&ma,&mb) != EOF)
	{
		if ( ca==0 || ma==0 ) printf("%d\n", min(cb,mb));
		else if ( cb==0 || mb==0 ) printf("%d\n", min(ca,ma));
		else if ( ca < cb ) printf("%d\n", ca + min(cb,mb*(ca+1)) );
		else printf( "%d\n", cb+min(ca,ma*(cb+1)) );
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值