1008. 数组元素循环右移问题 (20)

矫情吗；* 2022-05-31 06:41 192阅读 0赞

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。  
输入样例：

6 2  
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

#include <stdio.h>
    
    void reverse(int * a,int m,int n){
        for(int i = m;i <= (m + n) / 2;i ++){
            int temp = a[i];
            a[i] = a[n - i + m];
            a[n - i + m] = temp;
        }
    }
    
    int main(int argc, const char * argv[]) {
        int n,m;
        while(scanf("%d %d",&n,&m) != EOF){
            int a[n];
            m = m % n;
            for(int i = 0;i < n;i ++) scanf("%d",&a[i]);
            if(m == 0){
                for(int i = 0;i < n;i ++) printf("%d%s",a[i],(i == n - 1 ? "\n" : " "));
                return 0;
            }
            reverse(a, 0, n - 1);
            reverse(a, 0, m - 1);
            reverse(a, m, n - 1);
            for(int i = 0;i < n;i ++) printf("%d%s",a[i],(i == n - 1 ? "\n" : " "));
        }
        return 0;
    }

*  注意m为0的情况
 *  注意当m > n的时候，要取余

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA 1008 数组元素循环右移问题 (20分) C语言

1008 数组元素循环右移问题 (20分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A

朴灿烈づ我的快乐病毒、/ 2022年11月27日 08:57/ 0 赞/ 167 阅读

相关 PAT乙级：1008 数组元素循环右移问题 (20 分)

PAT乙级：1008 数组元素循环右移问题 (20 分) > 作者 DS课程组 > 单位浙江大学 > 代码长度限制 16 KB > 时间限制 400 ms

曾经终败给现在/ 2022年10月15日 01:54/ 0 赞/ 202 阅读

相关 1008. 数组元素循环右移问题 (20)

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

短命女/ 2022年08月23日 05:46/ 0 赞/ 195 阅读

相关 1008. 数组元素循环右移问题 (20)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… A

矫情吗；*/ 2022年05月31日 06:41/ 0 赞/ 193 阅读

相关 1008. 数组元素循环右移问题 (20)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… A

谁借莪１个温暖的怀抱￠/ 2022年05月27日 01:50/ 0 赞/ 209 阅读

相关 PAT~乙级~1008 数组元素循环右移问题~C++

题目链接：[数组元素循环右移问题][Link 1] 题目描述：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A

小灰灰/ 2022年04月24日 03:40/ 0 赞/ 262 阅读

相关 1008 数组元素循环右移问题

题目描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯ AN−1

- 日理万妓/ 2022年04月22日 10:52/ 0 赞/ 203 阅读

相关 PAT-B 1008. 数组元素循环右移问题 (20)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… A

太过爱你忘了你带给我的痛/ 2022年03月09日 07:18/ 0 赞/ 259 阅读

相关 1008 数组元素循环右移问题 (20 分)

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

今天药忘吃喽~/ 2021年12月19日 01:29/ 0 赞/ 255 阅读

相关 PAT 1008 数组元素循环右移问题 (20分)（Java）

题目描述 ![在这里插入图片描述][20200326134940391.png] 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥

港控/mmm°/ 2021年09月24日 01:56/ 0 赞/ 355 阅读