PTA_数据结构_习题2.2数组循环左移

数组循环左移（20 分）

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

代码实现：

 

#include <vector>
#include <iostream>
#include <algorithm>


using namespace std;

int MoveToLeft(int A[],int n, int m)
{
	int i,j,k,temp;
	if (m != 0)
	{
		for (i = 0; i < n / m - 1; i++)
		{
			for (j = 0; j < m; j++)
			{
				temp = A[i*m + j];
				A[i*m + j] = A[(i + 1)*m + j];
				A[(i + 1)*m + j] = temp;
			}
		}//以m个元素为一组向右交换数据，完成前n-m-n%m个元素移动

		for (i = 0; i < n%m; i++)
		{
			temp = A[n - i - 1];
			A[n - i - 1] = A[n - m - 1 - i];
			A[n - m - 1 - i] = temp;
		}//完成倒数第m+1到倒数第m+n%m个元素的移动

		for (i = 0; i < n%m; i++)
		{
			temp = A[n - 1];
			for (j = n - 1; j > n - m; j--)
			{
				A[j] = A[j - 1];
			}
			A[n - m] = temp;
		}//完成最后m个元素的移动

	}
	return 0;
}


int main(int argc, char**argv)

{
	int n, m, i;
	int A[100] = { 0 };
	cin >> n >> m;

	if (m > n)
	{
		m = m%n;
	}
	for (i = 0; i < n; i++)
	{
		cin >> A[i];
	}
	MoveToLeft(A,n, m);

	for (i = 0; i < n; i++)
	{
		if (i == n - 1)
			cout << A[n - 1];
		else
			cout << A[i] << " ";
	}


	system("pause");
	return 0;

}