中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

自测-3 数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

分析

1. 首先考虑到N最大是100，于是定义一个元素个数为200的数组，就不会存在需要覆盖某些值的情况，虽然有些浪费
2. 根据M的描述，M和N的关系并不清楚，M可能大于N。所以先要判断M和N的关系，如果M>=N-1需要将M对N求模
3. 研究具体的情况，设新数列为B，研究B和A的关系，发现当0=<i<M时，B[i]=A[N-M+i]，当M=<i<=N-1时，B[i]=A[i–M]，所以也需要判断
4. 还有就是要循环的读入和循环的输出数据

#include<stdio.h>

int main()
{
	int a[200]={0};//定义一个200元素的数组 
	int returnValue;//定义scanf的返回值 
	int N,M;
	int i,j,k;
	int returnValueLittle,returnValueSum=0;
	returnValue = scanf("%d %d",&N,&M);//读入数组中数的个数和移动的位数
	if(returnValue==2){
		if(M>=N-1){
			M=M%N;	
		}
		//按顺序读入 
		for(i=1;i<=N;i++){
			returnValueLittle = scanf("%d",&a[i-1]);//读每一个数都有返回值 
			returnValueSum = returnValueLittle+returnValueSum;//将返回值求和 
		}
		//下面开始平移 
		if(returnValueSum==N){
			//从B0开始赋值，即A100 
			for(k=0;k<=N-1;k++){
				//分两种情况赋值 
				if(k<M){
					a[100+k]=a[N-M+k];	
				}else{
					a[100+k]=a[k-M];
				}
			}
			//输出A100到A100+N-2 
			for(j=0;j<=N-2;j++){
				printf("%d",a[100+j]);
				printf(" ");
			}
			//单独输出A100+N-1
			printf("%d",a[100+N-1]);	
			
		}else{
			printf("具体数输入有误");
		}
			
	}else{
		printf("N,M输入有误");
	}
	
	return 0;
}