牛客寒假训练营3--B

题目传送门

题意很简单但是因为跟榜心理和卡G卡的心理难受,就没有开B题,不然应该能过?
题解上已经写得很清楚解法了:
贴个官方题解:

然后要做的就是一个简单的十进制到2进制的转换然后对上图进行简单的修改就完事了… (仔细想,这题就难在一个构造上,很容易就能想到要想到一种构图方法来表示所有数,而每一个位置都有两种来源,在上面多想一想,这个题其实并不难,难的是用于开没有几个人写的题…)
贴代码:

#include <iostream>
#define ll long long
#define MAX 55
using namespace std;
int ans[MAX];
char mp[MAX][MAX];
int len = 0;
void getans(ll k)
{
    while (k)
    {
        ans[len++] = k % 2;
        k /= 2;
    }
}
int main()
{
    ll n;
    cin >> n;
    getans(n);
    cout << len << " " << len + 1 << endl;
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < i - 1; j++)
            mp[i][j] = 'D';
        for (int j = i + 2; j < len; j++)
            mp[i][j] = 'R';
        if (i == 0)
        {
            mp[i][i] = 'B';
            mp[i][i + 1] = 'D';
        }
        else
        {
            mp[i][i - 1] = 'R';
            mp[i][i] = 'B';
            mp[i][i + 1] = 'D';
        }
        mp[i][len] = 'D';
    }
    for (int i = 0; i < len; i++)
        if (ans[i] == 1)
            mp[i][i + 1] = 'B';
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j <= len; j++)
            cout << mp[i][j];
        cout << endl;
    }

    return 0;
}

我这个写法要特判一下0…被坑了一发…(太菜了)