今天最想写的题!之前朋友问了一道别的题我理解成这样就写过一遍,大致是每个元素找最终点位,如果待移动点位已经是某元素的最终点位则不动防止打乱顺序。(这个算不创建新数组吧qwq,因为这等效于创建n个储存变量啊(理不直气也壮
AC代码如下
#include <stdio.h>
#include <stdlib.h>
int main()
{
int N, M;
scanf("%d %d", &N, &M);
int nums[N];
for(int i = 0; i < N; i++){
scanf("%d", &nums[i]);
}
if(M >= N){
M %= N;
}
int ideal = 0;
int rcd[N];
int ctrcd = 0;
for(int i = 0; i < N; i++){
ideal = i + M;
if(ideal > N - 1){
ideal %= N;
}
if(ideal != i){
int tag = 1;
for(int j = 0; j < ctrcd; j++){
if(i == rcd[j]){
tag = 0;
break;
}
}
if(tag){
int temp = nums[ideal];
nums[ideal] = nums[i];
nums[i] = temp;
rcd[ctrcd] = ideal;
ctrcd++;
}
}
}
printf("%d", nums[0]);
for(int i = 1; i < N; i++){
printf(" %d", nums[i]);
}
return 0;
}
woc看了别人的题解我人傻了,直接输出可还行