7-5 数组循环左移 (20 分)

本题要求实现一个对数组进行循环左移的简单函数：一个数组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

首先两种方法共有的就是注意并处理了题目中所要求的空格问题（“序列结尾不能有多余空格”） 

法一：此思维比较巧妙，即将左移的位数m 去整除数组元素个数n，得到一个余数p，若为0，则原样输出数组（怎么输入，怎么输出）；但若不为0，则，先输出下标从p到n-1的数，再输出从0到p-1的数。

#include <stdio.h>

int main()
{
    int n, m;
    int i;
    scanf("%d %d", &n, &m);
    
    int a[n],*p=a;
    for(i=0; i<n; i++)
        scanf("%d", p+i);
        
    m %= n;
    if(n == m){
        for(i=0; i<n; i++){
            if(i == 0)//空格问题
            printf("%d", *(p+i));
           else
            printf(" %d", *(p+i));
        }
    }
    else{
        for(i=m; i<n; i++){
        if(i == m)//空格问题
            printf("%d",*(p+i));
        else
            printf(" %d", *(p+i));
        }
        for(i=0; i<m; i++)
        printf(" %d", *(p+i));
    }
    
    return 0;
}

法二：改变了数组，即在输出前重新去定义其中的元素 

#include <stdio.h>
#define N 100
int main()
{
	int a[N];
	int n, m, i;
	scanf("%d%d", &n, &m);
	for(i = 0; i < n; i++)
	{
		scanf("%d", a+i);//数组名相当于指针去使用和理解
	}
	while(m)//改变数组内的元素 
	{
		int t = a[0];
		for(i = 0; i < n-1; i++)
		{
			a[i] = a[i+1];
		}
		a[n-1] = t;
		m--;
	}
	
	for(i = 0; i < n-1; i++)
	{
		printf("%d ", a[i]);//空格问题
	}
	printf("%d", a[n-1]);
	
	return 0;
 }