zoukankan      html  css  js  c++  java
  • 自测-3 数组元素循环右移问题 (20 分)

    自测-3 数组元素循环右移问题 (20 分)

    一个数组AAA中存有NNN(>0>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移MMM(≥0ge 00)个位置,即将AAA中的数据由(A0A1⋯AN−1A_0 A_1 cdots A_{N-1}A0​​A1​​AN1​​)变换为(AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} cdots A_{N-1} A_0 A_1 cdots A_{N-M-1}ANM​​AN1​​A0​​A1​​ANM1​​)(最后MMM个数循环移至最前面的MMM个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

    输入格式:

    每个输入包含一个测试用例,第1行输入NNN(1≤N≤1001le N le 1001N100)和MMM(≥0ge 00);第2行输入NNN个整数,之间用空格分隔。

    输出格式:

    在一行中输出循环右移MMM位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

    输入样例:

    6 2
    1 2 3 4 5 6
    

    输出样例:

    5 6 1 2 3 4
    提醒:
      存在m比n大的情况

    #include<iostream>
    #include<vector>
    #include<cstdio>
    #include<string>
    #include<map>
    #include<cstring>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    
    
    int main()
    {
        int n,m;
        cin>>n>>m;
        int a[n];
        for(int i=0;i<n;i++)
            cin>>a[i];
        reverse(a,a+n);
        reverse(a,a+m%n);
        reverse(a+m%n,a+n);
        cout<<a[0];
        for(int i=1;i<n;i++)
            cout<<" "<<a[i];
        return 0;
    }
     
  • 相关阅读:
    Ubuntu 永久修改DNS
    三大主流MQ的组织结构
    nginx基本配置
    CentOS7安装RabbitMQ
    单个表上亿行数据的主键、索引设计,及分页查询
    [SQL]行列转换
    《团队协作的五大障碍》读后感
    【2021-09-26】面对困难是未来绝不后悔的事情
    【2021-09-25】摇摆不定反逼自己脚踏实地
    【一句日历】2021年10月
  • 原文地址:https://www.cnblogs.com/zhanghaijie/p/10356745.html
Copyright © 2011-2022 走看看