1-8 数组循环左移 (20分)

1-8 数组循环左移 (20分)

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a​0 a​1 ⋯ a​n−1）变换为（a​m ⋯ an−1 a​0 a1 ⋯ 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

思路：

这题不难，将数组左移k位，不就是先将这个数组从第k+1位开始输出到最后一位，再将前k位接着输出么

唯一需要注意的就是，也许左移位数会大于数组的长度，那为了避免这种情况出现，就要m = m % n; 这样一个求余操作。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin >> n >> m;
	int a[200];
	for(int i = 0;i < n;i++)
		cin >> a[i];
    m = m % n;		//避免出现移动位数超过数组长度的现象
	for(int i = m;i < n;i++)
		{if(i == m)
		cout << a[i];
		else
		cout << " " << a[i];}
	for(int i = 0;i < m;i++)
		cout << " " << a[i];
}