数字环
有一个长度为n的数字环, 将每个数字往后移动m位, 使其成为一个新的数字环
输入:
第一行: n 表示有n个数字
第二行: n个整数An, 表示数字环的每个元素
第三行: m 表示每个元素需要往后移动m位
(1<n<100, 0<An<1000, 0<=m<=100)
输出: 移动后的新数字环
样例输入:
10
1 2 3 4 5 6 7 8 9 10
2
样例输出:
9 10 1 2 3 4 5 6 7 8
数组后移
//方法一
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int[] arr = {1,2,3,4,5,6,7,8,9,10};
System.out.println("输入往后移动m位");
int m = input.nextInt();
int m1 = m % arr.length; //实际移动的位数
for (int i = 0; i < m1; i++) {
int temp = arr[arr.length - 1] ;
for (int j = (arr.length - 1); j > 0; j--) {
arr[j] = arr[j - 1];
}
arr[0] = temp;
}
System.out.println(Arrays.toString(arr));
}
结果:
//方法二
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int[] arr = {1,2,3,4,5,6,7,8,9,10};
System.out.println("输入往后移动m位");
int[] arr1 = new int[10]; //存放移动后
int m = input.nextInt();
int m1 = m % arr.length; //实际移动的位数
int[] temp = Arrays.copyOfRange(arr, (arr.length - m1), (arr.length));
System.out.println(Arrays.toString(temp));
for (int i = 0; i < arr.length; i++) {
if(i < m1) {
arr1[i] = temp[i];
}else {
arr1[i] = arr[i - m1];
}
}
System.out.println(Arrays.toString(arr1));
}
//方法三
public class Tsak121003 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int[] arr = {1,2,3,4,5,6,7,8,9,10};
System.out.println("输入往后移动m位");
int m = input.nextInt();
int m1 = m % arr.length;
move(arr, m1);
System.out.println(Arrays.toString(arr));
}
public static int[] move(int[] arr, int m) {
for (int i = 0; i < m; i++) {
int temp = arr[arr.length - 1] ;
for (int j = (arr.length - 1); j > 0; j--) {
arr[j] = arr[j - 1];
}
arr[0] = temp;
}
return arr;
}
}
集合移动
方式一
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
List<Integer> list = new ArrayList<Integer>();
//给集合赋值
for(int i = 0; i < 10; i++) {
list.add(i + 1);
}
System.out.println("输入移动的位数,前移输入正数后移输入负数");
int a = input.nextInt();
Collections.rotate(list, a);
System.out.println(list.toString());
}
方式二
public class Tsak121004 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
List<Integer> list = new ArrayList<Integer>();
//给集合赋值
for(int i = 0; i < 10; i++) {
list.add(i + 1);
}
System.out.println("输入移动的位数,前移输入正数后移输入负数");
int m = input.nextInt();
Rotate(list, m);
System.out.println(list.toString());
}
//使用泛型 增加复用性
public static <T> List<T> Rotate(List<T> list, int m) {
Collections.rotate(list, m);
return list;
}
}
解析:
/**
* 找规律
* 初始值a: 1 2 3 4 5
* 第一次b:5 1 2 3 4
* 和上一次下标变化:b0 = a4; b1 = a0; b2 = a1; b3 = a2; b4 = a3;
* 第二次c:4 5 1 2 3
* 和上一次下标变化:c0 = b4; c1 = b0; c2 = b1; c3 = b2; c4 = b3;
* 你找到规律了么?
* */
赠送:
public static void main(String[] args) {
int length = 6;
int[][] arr = new int[length][length];
int x = (length + 1) / 2 - 1;
int y = (length + 1) / 2 - 1;
arr[x][y] = 1;
int index = 1;
int value = 1;
while (index < length) {
index++;
if (index % 2 != 0) {
--x;
int i;
for (i = 0; i < index; i++)
arr[x][y--] = ++value;
++y;
for (i = 0; i < index - 1; i++)
arr[++x][y] = ++value;
} else {
++x;
int i;
for (i = 0; i < index; i++)
arr[x][y++] = ++value;
y--;
for (i = 0; i < index - 1; i++)
arr[--x][y] = ++value;
}
}
for (y = 0; y < length; y++) {
for (x = 0; x < length; x++)
System.out.printf("%d\t", arr[x][y]);
System.out.println();
}
}