PTA刷题记录 1006 换个格式输出整数

#PTA刷题记录 1008 数组元素循环右移问题
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0A1……AN-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

##我的思路
设原数组为a[i]
根据M和N的关系，不断将输入代码段以M个“身位”移动到数组中，并且考虑当原数组到i=N-M的情况，和当N>M的情况(最容易忽略，测试点2，3通过不了的原因）

#include<stdio.h>
int main (){
	int N,M,i=0,iq=0,i2=0,iw=0;
	
	scanf("%d %d",&N,&M) ;
	int a[N];
    if(N<M){
        M=M%N;
    }
		for(iq=0;iq<N;iq++){
			if(iq>=N-M){
				scanf("%d",&a[i++]);
			}else{
				scanf("%d",&a[iq+M]);
			}
		}
	for(iw=0;iw<N;iw++){
			if(iw==N-1){
				printf("%d\n",a[iw]);
			}else{
				printf("%d ",a[iw]);
			}
	} 
	return 0;
}

##别人的思路
1.根据题意不进行数组内部位置的变动而直接输出答案

#include<stdio.h>
int main (){
	int n,M,N;
	int a[N];
	scanf("%d %d",&N,&M);
	M=M%N;
	int i;
	for(i=0;i<N;i++){
		scanf("%d",&n);
		a[i]=n;
	}
	int i1;
	for(i1=0;i1<M;i1++){
		printf("%d ",a[N-M+i1]);
	}
	int i2;
	for(i2=0;i2<N-M-1;i2++){
		printf("%d ",a[i2]);
	}
	printf("%d",a[N-M-1]);
	return 0;
} 

##别人的思路

#include<stdio.h> 
int main()
{
	int n,i,a[N],M;
	scanf("%d %d",&N,&M);
	for(i=0;i<N;i++)
	
		scanf("%d",&a[(i+M%N)%N]);
		
	for(i=0;i<N-1;i++)
		printf("%d ",a[i]);
	printf("%d",a[i]);
	return 0;
}

核心代码

scanf("%d",&a[(i+M%N)%N]);

总结
对于单数组移动类型的问题
%往往可以很好的将所有测试点通过