书页(加强版)

前言

总所周知，很多题目都有加强版。比如说密码锁，约瑟夫问题。那书页，这道非常简单的题目有加强版吗？当然有。

注：题目描述等：2021常州市“信息与未来”程序设计小能手比赛试题--书页_ceshyong的博客-CSDN博客

比较简单的加强方式

说实话，这种比较简单的加强方式就是在判断语句外面套一层循环。比如说for循环，或者while循环。这两种循环的差距就在于循环终止的方式。

 for循环就是先输入一个数(比如说T)，再输入T次。以下是题目样例：

输入
2
5 2 3 1
5 2 3 4
输出
R
L

用for循环写的加强版代码如下：

#include<bits/stdc++.h>
using namespace std;
int t,n,p1,p2,a; 
int main()
{
	cin>>t;
	for(int i=1;i<=t;i++)//或while(t--)
	{
		cin>>n>>p1>>p2>>a;
		cout<<(a%2==p1%2?'L':'R')<<endl;//注意多组数据要换行 
	}
	return 0;
}

另外一种是用while循环写。用while循环写也分两种。

第一种是读到EOF,CTRL+Z等时停止。以下是题目样例：

输入
5 2 3 1
5 2 3 4
输出
R
L

程序如下：

#include<bits/stdc++.h>
using namespace std;
int t,n,p1,p2,a; 
int main()
{
	while(cin>>n>>p1>>p2>>a)
		cout<<(a%2==p1%2?'L':'R')<<endl;//注意多组数据要换行 
	return 0;
}

第二种是读到n<=0时停止。再这里n<=0的意义就与CTRL+Z,EOF等相同。以下是题目样例：

输入
5 2 3 1
5 2 3 4
0
输出
R
L

题目程序如下：

#include<bits/stdc++.h>
using namespace std;
int t,n,p1,p2,a; 
int main()
{
	while(cin>>n>>p1>>p2>>a&&n>0)
		cout<<(a%2==p1%2?'L':'R')<<endl;//注意多组数据要换行 
	return 0;
}

常见加强方式

但是，要让这道题目变成一道省赛题，只加强那么一点根本不够。而若要再复杂一点，我们可以用生成数。如:数组p1,a第X项(x>1)=(数组前一项*23+14)%1000+1，p2[X]=p1[X]+1，n[i]=min(n[i-1]*24,1000)，输入数组n,p1,p2,a的第一项，求数组a第K项在左边还是右边。(题目保证n大于p1,p2,a，k<1000001)

样例如下：

输入
1 2 3 4 2
输出
L

程序如下： 

#include<bits/stdc++.h>
#define maxn 10000001
using namespace std;
int n[maxn],p1[maxn],p2,a[maxn],k; 
int main()
{
	cin>>n[1]>>p1[1]>>p2>>a[1]>>k;
	for(int i=2;i<=k;i++)//生成数 
	{
		n[i]=min(n[i-1]*20,1000);
		a[i]=(a[i-1]*23+14)%1000+1;
		p1[i]=(p1[i-1]*23+14)%1000+1;
	}
	cout<<(a[k]%2==p1[k]%2?'L':'R');
	return 0;
}

如果还要再难一点，再套一层循环就是了。