MXGY
2022-04-18 18:07
采纳率: 100%
浏览 61

PTA:1008 数组元素循环右移问题,部分正确,不知道问题出在哪

题目描述

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置(最后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

问题相关代码
#include <stdio.h>

int main(){
    int m,n;//m为个数,n为右移数
    while(scanf("%d %d",&m,&n)!=EOF){
        
    int a[m];
    for(int i=0;i<m;i++){
        scanf("%d",&a[i]);
    }
    if(n>m){
        n=n%m;
    }
    int k=m-n;
    for(int i=0;i<m-n;i++){
        int j=i+k;
        if(j>=m){
            j=i+m-k;
        }
        int temp;
        temp=a[j];
        a[j]=a[i];
        a[i]=temp;
    }
    for(int i=0;i<m;i++){
        printf("%d",a[i]);
        if(i<m-1){
          printf(" ");
        }
    }
    }
 
    return 0;
}
提交后的反馈

img

我是将右移转换为左移做的,不知道到底是哪里出了问题,希望可以指出问题,谢谢

2条回答 默认 最新

相关推荐 更多相似问题