自动搬运

查看原文

来自洛谷，原作者为

	ty_mxzhn 打破天生的劣等感 || 写作悔恨的未来

搬运于2025-08-24 23:14:42，当前版本为作者最后更新于2025-03-05 12:56:18，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

直接吹水即可。

考虑人类智慧，如果我们拿第 $2$ 个点和第 $4$ 个点作为数值的存储器，把这两个数记为 $a,b$。

RRLL 这一操作可以把 $a\leftarrow a+2b$，RL 这一操作可以 $a\leftarrow a+b,b\leftarrow 2b$。

用这两个操作可以作为一种新型的二进制，其除了第一位以外都可以填 $1$ 或 $2$，第一位只能填 $1$。

显然这种新二进制和正常二进制的构造方法是一模一样的，但是由于第一位只能填 $1$，所以如果最后要求是偶数的话需要最后再反复利用 RL。

应该是有很多做法可以卡进限制里的。

#include <bits/stdc++.h>
using namespace std;

int x,p,r;
signed main(){
	scanf("%d",&x);
	if(x==0){
		printf("L");
		return 0;
	}
	if(x==1){
		printf("LR");
		return 0;
	}
	while(x%2==0) x>>=1,r++; 
	for(int i=0;i<31;i++){
		if((x>>i)&1) p=i;
	}
	x-=(1<<p)-1;
	printf("L");
	for(int i=0;i<p;i++){
		if((x>>(i+1))&1) printf("RRLL");
		printf("RL");
	}
	printf("L");
	while(r--) printf("RL");
	printf("R");
	return 0;
} 

这也是题？这也是题？这也是题？这也是题？这也是题？这也是题？这也是题？这也是题？这也是题？

小 D 发现一些比较简洁的函数生成的字符串具有某种伪随机性质，请你看看他说的是否有道理！