首页 > 编程语言 >1008 数组元素循环右移问题(JAVA)

1008 数组元素循环右移问题(JAVA)

时间:2022-10-17 20:42:00浏览次数:46  
标签:右移 JAVA scanner nums int System 数组 1008 Scanner


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

代码实现:

import java.util.Scanner;

/**
* @author yx
* @date 2022-07-12 13:48
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N=scanner.nextInt();
int M=scanner.nextInt();
int[] nums=new int[N];
for (int i = 0; i < N; i++) {
nums[i]=scanner.nextInt();
}
int j=N-M%N;
for (int i = 0; i < N ; i++) {
j=j%N;
if(i!=N-1){
System.out.print(nums[j]+" ");
}else {
System.out.print(nums[j]);
}
j++;
}
}
}

Tips:

这个题目还有一个思路,把int数组转换成String字符串,然后用substringAPI切割字符串,然后拼接再转成字符数组输出即可,大家也可以去试试!

标签:右移,JAVA,scanner,nums,int,System,数组,1008,Scanner
From: https://blog.51cto.com/u_15754851/5764292

相关文章

  • 1019 数字黑洞(JAVA)
    给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快......
  • 1018 锤子剪刀布(JAVA)
    大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输......
  • 1017 A除以B(JAVA)
    本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A=B×Q+R成立。输入格式:输入在一行中依次给出A和B,中间以1空格分......
  • 1016 部分A+B(JAVA)
    正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA=6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编......
  • 1024 科学计数法(JAVA)
    科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]​​.​​[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字......
  • 1031 查验身份证(JAVA)
    一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11......
  • 1014 福尔摩斯的约会(JAVA)
    大侦探福尔摩斯接到一张奇怪的字条:我们约会吧!3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间​​星期四......
  • 1020 月饼(JAVA)
    月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。......
  • 1013 数素数(JAVA)
    令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每......
  • 1012 数字分类(JAVA)
    给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1​=能被5整除的数字中所有偶数的和;A2​=将被5除后余1的数字按给出顺序进行交错求和,即计算n1​−n......