A. Red Versus Blue

最新推荐文章于 2022-10-18 11:03:44 发布

原创最新推荐文章于 2022-10-18 11:03:44 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

codeforce 专栏收录该内容

42 篇文章

订阅专栏

https://codeforces.com/contest/1659/problem/A
怎么调水印大小啊，寄

input

output

RBRBRBR
RRRBRR
RRBRRBRRBRRBRRBRRBR

input

output

RBR
RRBRBRBRBR
RBRBRBRBRBR
RRRRRBRRRR
RRRBRRRBRR
RRRBRRRBRRR

题意
T组询问，每次询问中给定 $n$ 、 $a$ 、 $b$ ，其中 $n = a + b$ ，让你构造一串长度为 $n$ ，由 $a$ 个 $‘ R^{'}$ 与 $b$ 个 $’ B ‘$ 组成的字符串，并且使得连续的 $’ R ’$ 尽可能短，即： $R R B$ 中连续的 $R$ 的长度为 $2$ ，而 $R B R$ 中连续的 $R$ 的长度为 $1$

思路
可以理解成每个字符 $B$ 算作一个隔板，使得分隔出一个个区间，然后你需要将 $a$ 个 $‘ R^{'}$ 放回其中
如下图：
三个 $B$ 可以分隔出 $4$ 个区间

在这里插入图片描述
所以我们可以这样构造：

尽可能的将 $R$ 平均分配给每个区间，如果存在余数则再将余数均分配给部分格子中

AC代码
感觉我的代码有点抽象…

$y u$ ：表示余数是否剩余
$k$ : 表示不算余数的情况下，每个区间应该存在多少个 $R$
$s t r i n g q (k + (y u ? 1 : 0),^{'} R^{'});$ ：是生成长度为 $k + (y u ? 1 : 0)$ ，全是 $R$ 的字符串

#include <bits/stdc++.h>
#define endl '\n'
#define AC return 0;
using namespace std;
//#define ll long long
//#define int long long


void slove()
{
    int n,r,b;
    cin >> n >> r >> b;
    int k = r / (b + 1);
    int yu = r % (b + 1);
    string t(k + (yu ? 1 : 0),'R');
    yu = (yu ? yu - 1 : 0);
    cout << t;
    for(int i = 1; i <= b; i++)
    {
        cout << "B";
        string q(k + (yu ? 1 : 0),'R');
        yu = (yu ? yu - 1 : 0);
        cout << q; 
    }
    cout << endl;

    
}

signed main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int T;cin >> T; while(T--)
    slove();
    AC
}