学习C 从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！
附上汇总贴：
【题目描述】
小A在读高中的时候，还有一个爱好，就是刷信息学竞赛的题目。
很多年过去了，他仍然对曾经的一道名为转圈游戏的题目记忆犹新。
于是他也研究出了一种转圈游戏。
n 个小伙伴（编号从 1 到 n）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 1 到 n。不论何时，第 1 号小伙伴在第 1 号位置，第 2 号小伙伴在第 2 号位置，……，依此类推。
游戏规则如下，我们现在给每一个人发一张写有数字的卡片。(不同的人拿到的数字可能相同)
接下来，每一轮游戏执行以下操作：
首先，手里卡片的数字和自己位置编号相同的小伙伴，说出自己手里卡片的数字（例如：第 i 个位置上的人拿到了数字 i，它就需要报出这个数字）。如果没有符合条件的小伙伴，游戏结束。
然后，由主持人在刚才报出的这些数字中挑选一个数字x。
最后，再执行 x 次变换。对于每次变换，每一个人都需要把他手中的卡片交给上一个人（2 号位置上的人把自己手中的号码牌交给 1 号位置上的人，3 号位置上的人把自己手中的号码牌交给 2 号位置上的人，依此类推。特别的，1 号位置上的人把自己手中的号码牌交给 n 号位置上的人。相当于按照逆时针的顺序交换手里的牌）。
小A很开心的召集了 n 个小伙伴和他一起玩游戏，小A自己来当主持人。
但小A临时有急事，于是他找来了LCR，希望她能暂时充当一下主持人。由于LCR不清楚小A所制定的游戏规则，所以她可能并没有按照规则来让大家玩游戏。
等小A回来之后，他发现 n 个小伙伴手里牌的号码分别是 b1、b2、b3……、bn。
同时小A得知，现在一共已经进行了 k 轮游戏，并且在中途游戏没有结束。
小A现在想知道，LCR是否是按照规则主持的游戏。
由于现在知道的信息有限，我们并不能准确判断LCR是否按照规则主持游戏。所以如果根据已有信息可以判断出LCR一定没有按照规则主持游戏的话，输出“impossible”。否则，也其实就是LCR有可能遵守了规则，输出“possible”。
题目包含多组测试数据。
【输入】
第一行，一个正整数 T，表示有 T 组输入数据。
接下来每组数据都只包含两行。
第一行，两个用空格分隔的正整数 n、k。
接下来一行包含 n 个用空格分隔的正整数，b1、b2……bn。bi 表示小A回来后第 i 个位置上的小伙伴手牌的号码。
【输出】
T 行，每行一个英文单词。
LCR一定没有按照小A的规则主持游戏输出“impossible”。否则，输出“possible”。
【输入样例】
2
5 3
4 3 3 2 3
2 1
1 666
【输出样例】
possible
impossible
【代码详解】
#include <bits/stdc .h>
using namespace std;
int T, n, k, b[200005], a[200005];
bool check()
{
int x = n; // 初始设定x为n，即最后一个数的位置
k = min(n, k); // 剪枝：如果在n次循环内已经可以找到答案，无需循环k次，所以把k变为min(n,k)
while (k--) { // 循环k次
if (b[x]>n) return false; // 如果遇到某个位置的数大于n，则判断为不可能。如一共就6个数，遇到某个位置上的数为10
x = (x - b[x] n)%n; // 每次位置向左移动b[x]个数， n是为了防止相减后小于0
}
return true; // 如果没有遇到false场景，则返回true
}
int main()
{
cin >> T; // 输入T
while (T--) { // 依次遍历T次询问
cin >> n >> k; // 输入n和k
for (int i=1; i<=n; i ) { // 输入n个数
cin >> b[i];
}
if (check()) cout << "possible" << endl; // 如果按照规则输出possible
else cout << "impossible" << endl; // 否则输出impossible
}
return 0;
}
【运行结果】
2
5 3
4 3 3 2 3
possible
2 1
1 666
impossible
