题目放在最后。简单的思路:
原始数组是ab, 我的目的是将这个数组变成ba
第一步:将整个长度为N的数组倒置,得到 b-1a-1 .
第二步:将 b-1 数组和 a-1 数组分别倒置, 得到 ba数组.
其他:
DEV-C++使用的编译器是GCC,它允许使用变量作为数组的长度定义数组。
VC的编译器不是GCC,它不允许你这样做。
方法1:使用动态内存分配,new和delete操作符
int num;
cin >> num;
int* a = new int[num];
哇啦哇啦 delete[] a;
方法2:使用vector容器 int num; cin >> num; vector a(num);
注意:在为数组分配内存失败的时候
,以上两种方法均会抛出异常bad_alloc
代码:
#include<**cstdio**>
void Swap(int a[], int from, int end) {
while (from < end) {
int temp = a[from];
a[from] = a[end];
a[end] = temp;
from++;
end--;
}
}
int main() {
int N, M;
scanf("%d%d", &N, &M);
int* a = new int[N];
int m = M % N;
for (int i = 0; i < N; i++) {
scanf("%d", a+i);
}
Swap(a, 0, N - 1); //将整个长度为N的数组倒置,得到 b-1a-1
Swap(a, 0, m - 1); //将 b-1 数组和 a-1 数组分别倒置, 得到 ba数组.
Swap(a, m, N - 1);
for (int i = 0; i < N - 1; i++) {
printf("%d ", a[i]);
}
printf("%d\n", a[N-1]);
return 0;
}
//一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0,A1…AN - 1)变换为(AN - M…AN - 1,A0,A1…AN - M - 1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
//
//输入格式 :
//每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。
//
//输出格式 :
//在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
//
//输入样例 :
//6 2
//1 2 3 4 5 6
//1
//2
//输出样例 :
// 5 6 1 2 3 4