牛客多校(2020第三场)B Classical String Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/B

题意：

有一个字符串，有俩种操作

• 询问第x个字符
• 把最左边的x个字符搬到最右边或者把最右边的x个字符搬到最左边

题解：

• 用一个指针k，表示字符串起始位置，向右移动则（k + x) % length, 像左移动则(k + x + length) % length
• 查询则s[(k+x-1)%length]

 1 #include
 2 #include
 3 #include
 4 #include<string.h>
 5 #include 
 6 #include
 7 #include 
 8 #include  
 9 #include 
10 #include 
11 #include 
12 #include