Java题目训练——洗牌和MP3光标位置
目录
一、洗牌
二、MP3光标位置
一、洗牌
题目描述：
洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n 张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的 最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起来就可以了。 例如有6张牌，最开始 牌的序列是1,2,3,4,5,6。首先分成两组，左手拿着1,2,3；右手拿着4,5,6。在洗牌过程中按顺序放下了6,3,5,2,4,1。把这六张牌再次合成一组牌之后，我们按照从 上往下的顺序看这组牌，就变成了序列1,4,2,5,3,6。 现在给出一个原始牌组，请输出这副牌洗牌k次之后从上往下的序列。
输入描述：
第一行一个数T(T ≤ 100)，表示数据组数。对于每组数据，第一行两个数n,k(1 ≤ n,k ≤ 100)，接下来一行有2n个数a1,a2,...,a2n(1 ≤ ai ≤ 1000000000)。表示 原始牌组从上到下的序列。
输出描述：
对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。
示例
输入：3
3 1
1
2
3
4
5
6
3 2
1
2
3
4
5
6
2 2
1
1
1
1
输出：1 4 2 5 3 6
1 5 4 3 2 6
1 1 1 1
题目解析：
对于本题的思路是设置两个表arr1和arr2通过循环分别筛选并存储左右手的牌，然后通过循环，将这再设置一个j结果表res存储洗好后的牌，即将左右手的两组牌（arr1，arr2）依次放入结果表（res）中，即返回洗一次的结果。再通过k次循环最后得到洗k次的结果，并按题目要求输出即可。
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
for (int i = 0; i < num; i++) {
int n = scanner.nextInt();
int k = scanner.nextInt();
List arr = new ArrayList<>();
for (int j = 0; j < 2 * n; j++) {
arr.add(scanner.nextInt());
}
//洗k次
for (int j = 0; j < k; j++) {
arr = shuffle(arr, n);
}
for (int j = 0; j < 2 * n - 1; j++) {
System.out.print(arr.get(j) + " ");
}
System.out.println(arr.get(2 * n - 1));
}
}
public static List shuffle(List arr, int n){
List arr1 = new ArrayList<>();
List arr2 = new ArrayList<>();
List ans = new ArrayList<>();
for (int i = 0; i < n; i++) {
arr1.add(arr.get(i));
arr2.add(arr.get(n + i));
}
for (int i = 0; i < n; i++) {
ans.add(arr1.get(i));
ans.add(arr2.get(i));
}
return ans;
}
}
二、MP3光标位置
题目描述：
MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲， 光标初始的位置为第1首歌。
现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：
歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。
光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。
其他情况下用户按Up键，光标挪到上一首歌曲；用户按Down键，光标挪到下一首歌曲。
2. 歌曲总数大于4的时候（以一共有10首歌为例）：
特殊翻页：屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），同时光标放到最 后一首歌上。同样的，屏幕显示最后一页时，光标在最后一首歌曲上，用户按Down键，屏幕要显示第一页，光标挪到第一首歌上。
一般翻页：屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，用户按Up键后，屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。光标 当前屏幕的最后一首歌时的Down键处理也类似。
其他情况，不用翻页，只是挪动光标就行。
数据范围：命令长度1<=s<=100 ，歌曲数量1<=n<=150
进阶：时间复杂度： O(n)，空间复杂度：O(n)
输入描述：
输入说明：
1 输入歌曲数量
2 输入命令 U或者D
输出描述：
输出说明：
1 输出当前列表
2 输出当前选中歌曲
示例
输入：10
UUUU
输出：7 8 9 10
7
题目解析：
本题有两个思路，一是普通思路，将所有可能都考虑清楚，这种办法思路简单，但代码看着不够简洁，如果想了解可以看下面的代码，注释将每一种情况都标明好了。
这里重点说一下第二种思路：滑动窗口。
设输入的当前的歌曲为n，输入的命令串为s，设窗口大小（即当前列表）为4，窗口起始（当前列表起始位置）为start = 1，窗口结束（当前列表结束位置）为end = Math.min(n, 4)（分为4首歌曲以上和不够4首歌曲两种情况），还要设置一个变量index表示当前位置。
循环遍历s，执行命令操作，首先有两种操作：
1. s.charAt(i) == 'U'：执行向上操作，此时index = (index - 1 - 1 + n) % n + 1（规律）。
2. s.charAt(i) == 'D'：执行向下操作，此时index = index % n + 1（规律）。
这里的规律类似于循环列表求索引的操作。
其次，执行完操作后要考虑窗口的位置， 这里有三种情况，只有前两种情况需要处理（超出当前窗口）：
1. index < start：窗口向上滑动，起始位置start = index，根据窗口大小为4，得到结束位置end = start + 3。
2. index > end：窗口向下滑动，结束位置end = index，根据窗口大小为4，得到起始位置start = start - 3。
最后根据start和end输出列表，index即为当前位置。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
//滑动窗口
Scanner scanner = new Scanner(System.in);
while (scanner.hasNextInt()) {
int n = scanner.nextInt();
String s = scanner.next();
int start = 1;
int end = Math.min(n, 4);
int index = 1;
for (int i = 0; i < s.length(); i++) {
if(s.charAt(i) == 'U'){
index = (index - 1 - 1 + n) % n + 1;
}else{
index = index % n + 1;
}
if(index < start){
start = index;
end = start + 3;
}else if(index > end){
end = index;
start = end - 3;
}
}
for (int i = start; i <= end; i++) {
System.out.print(i + " ");
}
System.out.println();
System.out.println(index);
}
// //普通方法
// Scanner scanner = new Scanner(System.in);
// while (scanner.hasNextInt()) {
// int n = scanner.nextInt();
// String s = scanner.next();
//
// int mouse = 1;
// int first = 1;
// //只有一页
// if (n <= 4) {
// for (int i = 0; i < s.length(); i++) {
// if (s.charAt(i) == 'U') {//往上翻
// if (mouse == 1) {
// mouse = n;
// } else {
// mouse--;
// }
// } else {//往下
// if (mouse == n) {
// mouse = 1;
// } else {
// mouse++;
// }
// }
// }
// for (int i = 1; i < n; i++) {//输出
// System.out.print(i + " ");
// }
// System.out.println(n);
// System.out.println(mouse);
// } else {//不止一页
// for (int i = 0; i < s.length(); i++) {
// if (s.charAt(i) == 'U') {//往上翻
// if (first == 1 && mouse == 1) {//第1页第1条
// first = n - 3;//最后1页第1条
// mouse = n;//最后1页最后1条
// } else if (first != 1 && mouse == first) {//不是第1页，是这页第1条，翻页
// mouse--;
// first--;
// } else {//既不是第1页，也不是第1条
// mouse--;
// }
// } else {//往下翻
// if (first == n - 3 && mouse == n) {//最后1页最后1条
// first = 1;
// mouse = 1;
// } else if (first != n - 3 && mouse == first + 3) {//不是最后1页，是这页最后1条，翻页
// mouse++;
// first++;
// } else {//既不是最后1页，也不是最后1条
// mouse++;
// }
// }
// }
// for (int i = first; i < first + 3; i++) {//输出
// System.out.print(i + " ");
// }
// System.out.println(first + 3);
// System.out.println(mouse);
// }
// }
}
}
如有建议或想法，欢迎一起讨论学习~