本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)变换为(am⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出循环左移m位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
8 3
1 2 3 4 5 6 7 8
输出样例:
4 5 6 7 8 1 2 3
我还没学数据结构,做这个题的时候一直在想怎么用函数实现这个数组内元素的重新摆放......
实际上!我们只管输出,不管怎么去放置元素,就可以了!!!
m = m % n :比如数组长为5,移动6和移动11都是一样的!
#include <stdio.h>
int n, m;
int a[100];
int flag[100];
void move(int arr[], int n, int m) {
m = m % n;
if (m != 0) { // 这里是为了判断特殊情况,否则输入格式在最后会多出个空格
for (int i = m; i < n; i ++) {
printf("%d ", arr[i]);
}
} else {
for (int i = m; i < n; i ++) {
if (i == n - 1) printf("%d", arr[i]);
else printf("%d ", arr[i]);
}
}
for (int i = 0; i < m; i ++) {
// 这里是为了判断特殊情况,否则输入格式在最后会多出个空格
if (i == m - 1) printf("%d", arr[i]);
else printf("%d ", arr[i]);
}
}
int main()
{
scanf("%d %d", &n, &m);
for (int i = 0; i < n; i ++) {
scanf("%d", &a[i]);
}
move(a, n, m);
return 0;
}
如果感到快乐你就拍拍手
如果感到快乐你就拍拍手
如果感到快乐你就拍拍手