解题思路:
每次移动一位
注意事项:
时间复杂度比较高 算法效率不高 比较好理解
参考代码:
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
void Move(int arr[], int n, int x) {
//n是数组的个数 x是要移动x位置
int i = 0;
int j = 0;
//x是题目中的2 循环两次 每次移动一位
for (i = 0; i < x; i++) {
int temp = arr[n-1]; //记录最后一位
for (j = n-2; j >= 0; j--) {
arr[j + 1] = arr[j];
}
arr[0] = temp;
}
}
int main() {
int n;
int x;
scanf("%d", &n);
int *arr = (int*)malloc(n * sizeof(int));
if (arr == NULL) {
perror(errno);//如果未分配成功就报错
}
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
scanf("%d", &x);
Move(arr, n, x);
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
free(arr); //释放分配的内存
arr = NULL;
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复