对于有n个整数的数组,使其前面各数顺序向后移m个位置,让最后m个数变成最前面的m个数
时间: 2024-06-13 15:04:25 浏览: 55
这是一道经典的数组移位问题。对于有n个整数的数组,使其前面各数顺序向后移m个位置,让最后m个数变成最前面的m个数,可以采用以下方法:
1.将数组中后m个数存储到一个临时数组中。
2.将原数组中前n-m个数向后移动m个位置。
3.将临时数组中的m个数复制到原数组的前m个位置。
下面是代码实现:
```
#include <stdio.h>
#define N 20
int main()
{
int a[N] = {1,2,3,4,5,6,7,8,9,10,11,22,33,44,55,66,77,88,99,100};
int m, temp[N];
scanf("%d", &m);
for(int i = 0; i < m; i++){
temp[i] = a[N-m+i];
}
for(int i = N-m-1; i >= 0; i--){
a[i+m] = a[i];
}
for(int i = 0; i < m; i++){
a[i] = temp[i];
}
for(int i = 0; i < N; i++){
printf("%d ", a[i]);
}
return 0;
}
```
相关问题
C语言:对于有n个整数的数组,使其前面各数顺序向后移m个位置,让最后m个数变成最前面的m个数。给出代码
以下是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个位置,最后输出移动后的数组。
有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数。(要求用指针访问数组元素)
以下是C++代码实现:
```cpp
#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int* arr = new int[n];
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
for (int i = n - m; i < n; i++) {
cout << arr[i] << " ";
}
for (int i = 0; i < n - m; i++) {
cout << arr[i] << " ";
}
delete[] arr;
return 0;
}
```
首先读入n和m,然后动态分配一个大小为n的整型数组。接着循环读入n个整数,并将它们存储到数组中。接下来,从第n-m个元素开始遍历数组,输出后m个数;然后从数组开头开始遍历到第n-m个元素,输出前n-m个数。最后释放数组内存。
阅读全文