c语言 有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数。写一函数实现以上功能,在主函数中输入n个整数和输出调用后的n个数。
时间: 2024-05-03 12:21:54 浏览: 51
```c
#include <stdio.h>
#define MAXSIZE 100
void shift(int arr[], int n, int m);
int main() {
int arr[MAXSIZE], n, m, i;
printf("请输入数组长度n和移动位数m:");
scanf("%d %d", &n, &m);
printf("请输入%d个整数:", n);
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
shift(arr, n, m);
printf("移位后的数组为:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
void shift(int arr[], int n, int m) {
int temp[MAXSIZE], i;
for (i = 0; i < n; i++) {
temp[(i + m) % n] = arr[i];
}
for (i = 0; i < n; i++) {
arr[i] = temp[i];
}
}
```
注:该函数使用了一个临时数组来存储移位后的数组,可以使用循环赋值的方式直接修改原数组,但需要考虑到原数组中某些值被覆盖的问题。
相关问题
C语言写有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数
这个问题可以通过以下步骤解决:
1. 将前面n-m个数逆序。
2. 将后面m个数逆序。
3. 将全部n个数逆序。
代码示例:
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 shift(int arr[], int n, int m){
reverse(arr, 0, n-m-1);
reverse(arr, n-m, n-1);
reverse(arr, 0, n-1);
}
int main(){
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
int m = 2;
shift(arr, n, m);
for(int i = 0; i < n; i++){
cout << arr[i] << " ";
}
return 0;
}
输出结果为:4 5 1 2 3
希望能解决您的问题。
c语言有 n 个整数,使其前面各数顺序向后移 m 个位置,最后 m 个数变成最前面的 m 个数
在C语言中,如果你有一个包含n个整数的一维数组,想要将数组前面的部分向后移动m个位置,并同时把后m个元素移动到数组的开始位置,这可以通过数组的移动和交换元素来实现。这里的关键是利用临时变量或者数组的一部分空间进行元素的交换。
下面是一个简单的步骤说明:
1. 初始化两个指针,一个指向数组的起始位置(i=0),一个指向需要移动的位置(j=n-m)。
2. 循环m次,每次将第j个元素(原数组的最后一个元素)与第i个元素(即前m个元素中的第一个元素)进行交换。
- 将数组[j]的值赋给数组[i]。
- i递增(i++)。
- j减小(j--)。
3. 当循环结束,数组就完成了前m个元素移到了数组的前面,剩下的n-m个元素变成了后面的m个元素。
以下是伪代码示例:
```c
for (int i = 0; i < m; ++i) {
int temp = arr[j]; // 保存第j个元素
arr[j] = arr[i]; // 将第i个元素移到第j个位置
arr[i] = temp; // 保存的元素放回第i个位置
i++; // 移动指针i
j--; // 移动指针j
}
```