C语言:对于有n个整数的数组,使其前面各数顺序向后移m个位置,让最后m个数变成最前面的m个数。给出代码
时间: 2024-06-13 10:08:52 浏览: 14
以下是C语言实现的代码,可以实现将数组中前面的数向后移动m个位置,使得最后m个数变成最前面的m个数:
```c
#include <stdio.h>
void reverse(int arr[], int start, int end) {
while (start < end) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
void rotate(int arr[], int n, int m) {
reverse(arr, 0, n - 1);
reverse(arr, 0, m - 1);
reverse(arr, m, n - 1);
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
int m = 3;
rotate(arr, n, m);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
其中,reverse函数用于翻转数组中指定范围内的元素,rotate函数用于将数组中前面的数向后移动m个位置,最后输出移动后的数组。
相关问题
C语言:有n个整数,使其前面各数顺序向后移m个位置,最后m个数 变成最前面的m个数
这道题可以采用数组循环移位的思路来解决。
具体做法是先将数组前面的 n-m 个元素往后移 m 个位置,再将数组后面的 m 个元素往前移 n-m 个位置。
以下是代码实现:
```c
#include <stdio.h>
void rotate(int arr[], int n, int m) {
int temp[m];
// 先将数组后面的 m 个元素存储到临时数组中
for (int i = 0; i < m; i++) {
temp[i] = arr[n - m + i];
}
// 将数组前面的 n-m 个元素往后移 m 个位置
for (int i = n - m - 1; i >= 0; i--) {
arr[i + m] = arr[i];
}
// 将临时数组中的元素放到数组前面
for (int i = 0; i < m; i++) {
arr[i] = temp[i];
}
}
int main() {
int n, m;
printf("请输入数组的长度n和移动的位数m:\n");
scanf("%d%d", &n, &m);
int arr[n];
printf("请输入%d个整数:\n", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
rotate(arr, n, m);
printf("移动后的数组为:\n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输入示例:
```
请输入数组的长度n和移动的位数m:
10 3
请输入10个整数:
1 2 3 4 5 6 7 8 9 10
```
输出示例:
```
移动后的数组为:
8 9 10 1 2 3 4 5 6 7
```
c语言:有n个整数,编程使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数
可以使用循环移位法来实现这个功能。具体的步骤如下:
1. 将数组的后m个数先暂存到一个临时数组中。
2. 将原数组的前n-m个数依次向后移动m个位置。
3. 将临时数组的m个数依次复制到原数组的前面m个位置。
代码实现如下:
```c
#include <stdio.h>
void move(int arr[], int n, int m) {
int tmp[m];
for (int i = 0; i < m; i++) {
tmp[i] = arr[n - m + i];
}
for (int i = n - m - 1; i >= 0; i--) {
arr[i + m] = arr[i];
}
for (int i = 0; i < m; i++) {
arr[i] = tmp[i];
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = 5, m = 2;
move(arr, n, m);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
输出结果为:3 4 5 1 2