洛谷 CF1148A Another One Bites The Dust-CSDN博客

Another One Bites The Dust

CF的题目在你谷上难度虚高似乎已成常态

不过这道题相比于~~愚人节的那几道~~相对好得多，没有被评成紫题。

这道题题面意思比较清楚，就是对于给定数量的'a'、'b'、'ab',求出能组成的最长‘ab'交替串。

设有x个'a',y个'b',以及z个'ab'

不难想到，对于所有的'ab'，可以直接组成一条'ab'串，这样长度就有**2*z**了。

余下的'a'、'b'又如何处理呢？

如果x = y,那么等量的'a'、'b'，就相当于又组成了x个'ab'，总长度就是x * 2+z * 2了。

如果x != y, 那么'a'、'b'中数量少的那个就决定了最大长度（因为a、b要交替）。这就相当于在数量少的那个中插入数量多的那个，此时最大长度即为z * 2 + 数量少的那个 * 2 + 1。(为什么要加1呢？相信聪明的你会知道的)

Code:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//Mystery_Sky
//
#define ll long long
int main() {
    ll a, b, c;
    ll ans;
    scanf("%lld%lld%lld", &a, &b, &c);
    if(a == b) ans = a * 2 + c * 2;
    else if(a > b) ans = b * 2 + c * 2 + 1;
    else ans = a * 2 + c * 2 + 1;
    printf("%lld\n", ans);
    return 0;
}

转载于:https://www.cnblogs.com/Benjamin-cpp/p/10989951.html