资讯专栏INFORMATION COLUMN

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

libin19890520 / 1627人阅读

摘要:一个数组中存有个整数,在不允许使用另外数组的前提下,将每个整数循环向右移个位置,即将中的数据由变换为最后个数循环移至最前面的个位置。输出格式在一行中输出循环右移位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

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

code

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException{
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        in.nextToken();
        int n = (int) in.nval;
        in.nextToken();
        int x = (int) in.nval;
        int[]a = new int[n];
        
        for(int i = 0 ; i < n ; i++){
            in.nextToken();
            a[i] = (int) in.nval;
        }
        int ri = x % n;
        for(int j = n - ri ; j < n ; j++){
            System.out.print(a[j] + " ");
        }
        for(int k = 0 ; k < n - ri -1 ; k++){
            System.out.print(a[k] + " ");
        }
        System.out.println(a[n - ri - 1]);
    } 
}

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/73105.html

相关文章

  • 算法练习5:旋转数组

    摘要:旋转数组整型数组长度整型右移距离整型一维数组给定数组整型一维数组当的值大于时,取余是为了使最小化将数组所有翻转一遍将数组前半部分翻转将数组后半部分翻转定义一个翻转函数当起始下标小于终点下标时替换两个下标的内容输入输出 题目:一个数组A中存有 n 个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 M( ...

    nidaye 评论0 收藏0
  • Java深入学习系列】之CPU的支预测(Branch Prediction)模型

    摘要:有分支预测期的我们来看分支预测器在条件分支跳转中的应用。现代流水线级数非常长,分支预测失败可能会损失个左右的时钟周期,因此对于复杂的流水线,好的分支预测器非常重要。 说明: 本文以stackoverflow上Why is it faster to process a sorted array than an unsorted array?为原型,翻译了问题和高票回答并加入了大量补充说明...

    dunizb 评论0 收藏0
  • 2.java运算符与逻辑控制

    摘要:如果条件为,则逻辑非运算符将得到进行逻辑判断的顺序为从左到右。再次检测布尔表达式。其作用域限定在循环语句块,其值与此时数组元素的值相等。 运算符和逻辑控制 运算符 java中的运算符可以分为以下几种: 算符运算符 关系运算符 位运算符 逻辑运算符 赋值运算符 三目运算符 算符运算符 操作符 描述 + 加法 - 减法 * 乘法 / 除法 % 取余(模) ...

    dingding199389 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<