自测-3 数组元素循环右移问题 (20 分)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
每个输入包含一个测试用例,第1行输入N ( 1<=N<=100)、M(M>=0);第2行输入N个整数,之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
输出样例:
思路:
- 采用动态数组存储。
- 扩大数组长度,减少数据移动次数。
代码:
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
int main() {
int n, m, t, *arr;
/*获取数组长度,右移长度*/
scanf_s("%d %d", &n, &m);
int M = m % n;
/*开辟数组空间,初始化,数组元素赋值*/
if (1 <= n && n <= 100 && M >= 0) {
arr = (int *)malloc((n + M) * sizeof(int));
memset(arr, 0, (n + M) * sizeof(int));
for (int i = M; i < M + n; i++) {
scanf_s("%d", &arr[i]);
}
t = n + M;
for (int i = M - 1; i >= 0; i--) {
arr[i] = arr[--t];
}
/*输出*/
for (int i = 0; i < n; i++) {
if (i<n - 1) {
printf("%d ", arr[i]);
}
else {
printf("%d\n", arr[i]);
}
}
}
return 0;
}
注意点:
- scanf()函数读取数据、缓存数据。
- 报错“未初始化”,该查一下初始化相关内容了。。。
没有躲过的坑–程序中的变量未初始化
C语言中,定义局部变量时如果未初始化,则值是随机的,为什么?