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

228 阅读 0 评论 151 点赞

我是靠谱客的博主要减肥毛巾，最近开发中收集的这篇文章主要介绍PAT C语言入门题目-7-52 数组元素循环右移问题（20 分），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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++){//输出
     	    if((j+m-1)%n==0){//从平移后数组下标应为0的数开始输出
     	    	 x=j;
			  printf("%d ",a[j-1]); 
			  for(y=j;y<n;y++){//输出第一个数后续的的数直到数组末尾
			    printf("%d ",a[y]);
			  }
		    }
		    
	    }
	    for(k=1;k<x;k++){//紧接着输出原始下标为0的数
	    	printf("%d",a[k-1]);
	    	if(k!=x-1)
	    	 printf(" ");
	    }
    }
	return 0;
}

转载：思路：整体向右移动m位
作者：—雨辰—
原文：https://blog.csdn.net/qq_40268826/article/details/83039223

#include <stdio.h>
 int main () {
    int n,m,i;
    scanf("%d%d",&n,&m);
    int a[n+m];
    for ( i=0; i<n; i++){   //初始化数组
        scanf("%d",&a[i]);
    }
    for ( i=n-1; i>=0; i--){        //整体向右移m位
        a[i+m] = a[i]; 
    }
    while(m--){     //把最后m位移到最前面
        a[m] = a[n+m];
    }
    for ( i=0; i<n; i++){     //遍历输出数组
        printf("%d",a[i]);
        if ( i != n-1)
            printf(" ");
    }
    return 0;
}