zoukankan      html  css  js  c++  java
  • 学习java之路8

    数组元素循环右移

    一个数组A中存有N>0>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M≥0ge 00)个位置,

    即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

    输入格式:

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

    输出格式:

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

    输入样例:

    6 2
    1 2 3 4 5 6
    

    输出样例:

    5 6 1 2 3 4


    题意理解: 假设n=6, 需要移位的序列是: 1 2 3 4 5 6, 如果m=2, 从6开始看, 把6
    移动2个位置, 6就到了2的位置, 同样把5移动2个位置, 5就到了1的位置, 依次类推.
    下面考虑一些特殊情况:
    m=0, 很显然原序列不进行任何移动
    m=6, 把6移动6个位置, 结果仍然是原序列
    m=7, 现在m>n, 根据题意这种情况是可能的, 把6往右移动7个位置, 我们发现6移到了1的位置.
    总结以上分析, 可以得出, 移动的次数m = m % n

    解题思路:
    不进行数据移动, 而是控制打印顺序, 比如6个数, [1 2 3 4 5 6], m=2,
    也就是全体往右移动2个位置, 我们可以先打印5 6, 再打印1 2 3 4

    #include <stdio.h>

    int main () {
        int i;
        int n;
        int m;
        char ch = ' '; // 打印控制变量, 默认空格
        int arr[100];  // 下标0, 不存数据

        scanf("%d", &n);
        scanf("%d", &m);
        m = m % n; // 确保 m < n

        // 给数组赋值
        for (i=1; i<=n; i++) {
            scanf("%d", &arr[i]);
        }

        // 接下来分两次, 分别控制打印顺序
        // 第1次打印, 从倒数第m个数开始
        for (i=n-m+1; i<=n; i++) {
            printf("%d ", arr[i]);
        }

        // // 第2次打印, 从1到倒数第m个数
        for (i=1; i<=n-m; i++) {
            if (i == (n - m)) {
                ch = ' ';
            }
            printf("%d%c", arr[i], ch);
        }

        return 0;
    }
  • 相关阅读:
    python中F/f表达式优于format()表达式
    java8新特性-foreach&lambda
    Java实现多线程的四种方式
    Java中的字符串常量池,栈和堆的概念
    java对象只有值传递,为什么?
    面向对象和面向过程程序设计理解及区别
    String对象为什么不可变
    mybatis_plus插件——生成器
    基于grpc的流式方式实现双向通讯(python)
    Django使用DataTables插件总结
  • 原文地址:https://www.cnblogs.com/022414ls/p/11406958.html
Copyright © 2011-2022 走看看