题意:给出字符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)) );
}
}