题目大意
在一个数轴上,“光明之心”位于原点位置。
在距离“光明之心”左侧 LLL 光年处,有一颗行星,能够像镜子一样反射光线。同样地,在“光明之心”的右侧 RRR 光年处,也有一颗行星,它同样拥有反射光线。这两个行星相互之间会不停地反射。
我们需要找出这些虚像中,位于“光明之心”左侧或右侧第 xxx 个虚像相对于“光明之心”的距离。
题意分析
找到 L,RL, RL,R 的坐标规律即可。
需要注意 ((O′(R))′(L))′(R)((O'(R))'(L))'(R)((O′(R))′(L))′(R) 到光明之心的距离大于 (O′(L))′(R)(O'(L))'(R)(O′(L))′(R) ,所以 (O′(L))′(R)(O'(L))'(R)(O′(L))′(R) 才是右侧第二个虚像。
对于 LxL_xLx 有:
L1=2L−0RL2=2L+2RL3=4L+2RL4=4L+4RL5=6L+4RL6=6L+6RL_1 = 2L - 0R \\ L_2 = 2L + 2R \\ L_3 = 4L + 2R \\ L_4 = 4L + 4R \\ L_5 = 6L + 4R \\ L_6 = 6L + 6R L1 =2L−0RL2 =2L+2RL3 =4L+2RL4 =4L+4RL5 =6L+4RL6 =6L+6R
因此得出:
1. 当 xxx 为奇数时,Lx=(x+1)L+(x−1)RL_x = (x+1)L + (x-1)RLx =(x+1)L+(x−1)R
2. 当 xxx 为偶数时,Lx=x(L+R)L_x = x(L + R)Lx =x(L+R)
同样地,对于 RxR_xRx 有:
R1=2R+0LR2=2R+2LR3=4R+2LR4=4R+4LR_1 = 2R + 0L \\ R_2 = 2R + 2L \\ R_3 = 4R + 2L \\ R_4 = 4R + 4L \\ R1 =2R+0LR2 =2R+2LR3 =4R+2LR4 =4R+4L
因此得出:
1. 当 xxx 为奇数时,Rx=(x+1)R+(x−1)LR_x = (x + 1)R + (x - 1)LRx =(x+1)R+(x−1)L
2. 当 xxx 为偶数是,Rx=x(R+L)R_x = x(R + L)Rx =x(R+L)
解题思路
输入之后根据方向 LLL 和 RRR 以及 xxx 的奇偶输出对应算式的结果即可。
时间复杂度解析
此程序时间复杂度为 O(N)O(N)O(N)
代码演示