题目传送门
题意很简单但是因为跟榜心理和卡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…被坑了一发…(太菜了)