ACM例题：数组循环左移

题目：

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路：先循环输入数组，然后进行移动或者用链表做

题目要求一个数组进行，而显然一个一维数组是无法完成的，所以我们要采用二维数组的形式

同时要注意左移的速度超过数组下标，就要取余数%

以下是网上的代码：

#include <stdio.h>

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    m=m%n; //可能左移的次数会超过数组下标
    int A[n][2];     //构造二维数组
    for (int i=0;i<n-1;i++)
    {
       scanf("%d",&A[i][0]);
       A[i][1]=i+1;
    }
    
    //最后一项的数据与地址的存储
    scanf("%d",&A[n-1][0]);  
    A[n-1][1]=0;
 
    //循获取偏移后的数据
    for(int i=0;i<n;i++)
    {
      printf("%d",A[m][0]);  //输出偏移后的数据
      m=A[m][1];        //将偏移量更新
      if(i!=n-1)                  
      printf(" ");
    }
    return 0;
}

 为了迎合比赛需要，本人用c++改写代码如下

#include <iostream>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	m = m%n;//防止左移次数超过下标
	int a[n][2];//创建二维数组
	for(int i=0;i<n-1;i++){
		cin>>a[i][0];//循环输入数组
		a[i][1]=i+1;//利用二维数组对刚才输入的排序
	}
	//再对最后一项进行单独储存
	//储存为零的意义是可以输出第一个数字
	cin>>("%d",a[n-1][0]);
	a[n-1][1]=0;
	//获取数据
	for(int i=0;i<n;i++){
		printf("%d",a[m][0]);
		m = a[m][1];
		if(i!=n-1)
		printf(" ");
	}
	return 0;
}