PAT C语言入门题目-7-52 数组元素循环右移问题（20 分）

最新推荐文章于 2021-05-21 07:53:25 发布

原创

最新推荐文章于 2021-05-21 07:53:25 发布 · 847 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了PAT编程题7-52，内容涉及在不使用额外数组的情况下，如何将一个整数数组循环右移M个位置。文章讨论了移动数据的最少次数策略，并提供了输入输出格式及示例。作者分享了思路，包括先输出特定位置的数，然后按顺序输出，但遇到了格式和答案错误的问题。

7-52 数组元素循环右移问题（20 分）

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯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

思路是先输出56，再输出1234，直接存入数组，先输出（j+m-1）%n=0的数，也就是应该第一个输出的数，然后依次往后输出到数组末尾，再从数组头开始输出。但有两个测试点未通过，一个是格式错误，一个是答案错误


#include<stdio.h>

int main()
{   
    int n,m,i,x,j,y,k;
    scanf("%d %d",&n,&m);
    int a[n];
    for(i=0;i<n;i++){ //输入该数组
	  scanf("%d",&a[i]); 
	}
 if(m==1){
		printf("%d ",a[n-1]);
	  for(j=0;j<n-1;j++){
	   printf("%d",a[j]);
	   if(k!=n-2)
	    	 printf(" ");
	  }
	   	
  }else{
    	for(j=0;j<n;j++){//输出