zoukankan      html  css  js  c++  java
  • [刷题] PTA 7-52 数组元素循环右移问题

    要求:

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

    输入格式:

    每个输入包含一个测试用例,第1行输入N(100≥N≥0)和M(≥0);第2行输入N个整数,之间用空格分隔。

    输出格式:

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

    输入样例:

    6 2
    1 2 3 4 5 6
    

    输出样例:

    5 6 1 2 3 4
     1 #include <stdio.h>
     2 int main(){
     3     int a[100];
     4     int n,m,t,c;
     5     scanf("%d%d",&n,&m);
     6     for(int i = 0;i < n;i ++){
     7         scanf("%d",&a[i]);
     8     }
     9     m %= n;
    10         c = n - m;
    11         for(int i = c;i < n;i ++){
    12             t = a[i];
    13             
    14             for(int j = i;j > i - c;j --){
    15                 a[j] = a[j - 1];
    16             }
    17             a [i - c ] = t;
    18         }
    19         for(int i = 0;i < n - 1;i ++){
    20         printf("%d ",a[i]);
    21         }
    22         printf("%d
    ",a[n - 1]);
    23     return 0;
    24 }

    先把逻辑想清楚

  • 相关阅读:
    c++作用域运算符---7
    REDIS类和方法说明
    netty WEBSOKET 客户端 JAVA
    出入库算法
    演讲的要义
    别人的面试经历
    在线表单生成器
    windows server 2012 安装 VC14(VC2015) 安装失败解决方案
    esxi 配置 交换主机 虚拟机交换机 linux centos 配置双网卡
    Linux下开发常用配置
  • 原文地址:https://www.cnblogs.com/cxc1357/p/10771958.html
Copyright © 2011-2022 走看看