【zrjx】SR无敌【题解】

题目描述：

无敌的$SR$现在有一个排列 $1,2,\dots ,n$。现在他想把这个序列循环右移 $k$次，即这个序列的后$k$个移动到前$k$个。如 $1,2,3,4,5$ 右移$2$ 次变成$4,5,1,2,3$。

然而无敌的$SR$不会直接进行移位操作，他会进行的操作是“翻转”操作，即选择 $l$ 和 $r$ 并把位置$l$ 到 $r$ 的数字翻转。如 $1,2,3,4,5$ 翻转$(2,4)$ 变成 $1,4,3,2,5$

现在他给了你 $n$ 和 $k$ ，让你算至少要多少次翻转操作才能实现循环右移 $k$ 次，并且给出方案，即每次分别选择的 $l$ 和 $r$ 。

分析：

咋一看有点难，但是很快发现是一道结论题，当然，在考场上我没有分析完全，只有50分。。。

• 当 $k=1$的时候，可以通过$2$步来完成转换，第一次$1...n-1$翻转，第二次$1...n$翻转
  同理， 当$k=n-1$时，也可以通过$2$步来完成转换，第一次$2...n$翻转，第二次$1...n$翻转
• 当$k=0$ 时，显然，输出$0$即可。
• 当$k=2$时（本题第一个坑点）， 这也可以用$2$步来完成转换，第一次$1...n-1$翻转，第二次$2...n$翻转
  同理， 当$k=n-2$时，也可以通过$2$步来完成转换，第一次$2...n$翻转，第二次$1...n-1$翻转。
  但是，当k=0且n=2时，应该输出0，而不是2及操作（本题第二个坑点）
• 剩余的情况，则需要$3$步来完成翻转，第一次$1...n-k$，第二次$1...n$翻转，第三次$1...k$翻转。

代码如下：

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

const int N = 1001;
int a[N];
int n, k;

int main() {
	scanf("%d%d",&n,&k);
	if (k == n-2) {
		if (k == 0) {
			cout<<0;
			return 0;
		}
		printf("2\n");
		cout<<2<<' '<<n<<endl;
		cout<<1<<' '<<n-1<<endl;
	}
	else if (k == 2) {
		cout<<2<<endl;
		cout<<1<<' '<<n-1<<endl;
		cout<<2<<' '<<n<<endl;
	}
	else if (k == 1) {
		printf("2\n");
		printf("1 %d\n",n-1);
		printf("1 %d\n",n);
	}
	else if (k == n-1) {
		cout<<2<<endl;
		cout<<2<<' '<<n<<endl;
		cout<<1<<' '<<n<<endl;
	}
	else if (k == 0) {
		cout<<0<<endl;
	}
	else {
		printf("3\n");
		printf("1 %d\n",n-k);
		printf("1 %d\n",n);
		printf("1 %d\n",k);
	}
}