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

发布时间:2019-11-18 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了1008 数组元素循环右移问题 (20 分)java脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
一个数组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]);     }  }

脚本宝典总结

以上是脚本宝典为你收集整理的1008 数组元素循环右移问题 (20 分)java全部内容,希望文章能够帮你解决1008 数组元素循环右移问题 (20 分)java所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。