洗牌，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)。表示原始牌组从上到下的序列。
输出描述:
对于每组数据，输出一行，最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。

【题目解析】：
本题题目的意思是模拟洗牌过程，牌被分成两组，且每组数量相等，然后每组牌从最后一个牌交叉排列，最后再把排列逆序就是一次洗牌的过程，K次需要重复K次这样的过程。
【解题思路】：
每次读取一个数之后，算出他经过k次洗牌后的位置，只用一个长度为2n数组用来输出根据当前数的位置，可以算出经过一次洗牌后的位置如果当前数小于等于n（即在左手），则他下次出现的位置是 2当前位置与之对应的当前位置 + n（即在右手）的牌,则他下次出现的位置是 2当前位置 + 1

import java.util.*;
public class Main{
    public static void main(String[] args){
       Scanner scan=new Scanner(System.in);
       int T=scan.nextInt();
        for(int i=0;i<T;i++){
            int n=scan.nextInt();
            int k=scan.nextInt();
        int[] cards =new int[2*n];
            for(int j=0;j<2*n;j++){
                cards[j]=scan.nextInt();
            }
            playCard(cards,n,k);
        }
        
    }
   public static void playCard(int[] cards,int n,int k){
       for(int i=0;i<k;i++){
           int[] newCards=new int[cards.length];
        for(int j=0;j<n;j++){
            newCards[2*j]=cards[j];
            newCards[2*j+1]=cards[j+n];
        }
           cards=newCards;
       }
       printCard(cards);
   }
   public static void printCard(int[] cards){
       for(int i=0;i<cards.length-1;i++){
           System.out.print(cards[i]+" ");
       }
       System.out.println(cards[cards.length-1]);
   }
}

题目描述 MP3
Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。
现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：
歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。

光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。
其他情况下用户按Up键，光标挪到上一首歌曲；用户按Down键，光标挪到下一首歌曲。
2. 歌曲总数大于4的时候（以一共有10首歌为例）：
特殊翻页：屏幕显示的是第一页（即显示第1 –4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），同时光标放到最后一首歌上。同样的，屏幕显示最后一页时，光标在最后一首歌曲上，用户按Down键，屏幕要显示第一页，光标挪到第一首歌上。

一般翻页：屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，用户按Up键后，屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似。

其他情况，不用翻页，只是挪动光标就行。

输入说明：
1 输入歌曲数量
2 输入命令 U或者D
本题含有多组输入数据！

输出描述:
输出说明 1 输出当前列表 2 输出当前选中歌曲

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int num = sc.nextInt();
            String str = sc.next();
            int top = 1, index = 1;
            for(int i=0;i<str.length();i++) {
                if(str.charAt(i) == 'U') {
                    if(top == index) {
                        top = top == 1 ? num - 3 : top - 1;
                    }
                    index = (index == 1) ? num : index - 1;
                } else if(str.charAt(i) == 'D') {
                    if(top + 3 == index) {
                        top = index == num ? 1 : top + 1;
                    }
                    index = index == num ? 1 : index + 1;
                }
            }
            if(num < 4) top = 1;
            for(int i=0; i<3 && i<num-1; i++) {
                System.out.print(top + i + " ");
            }
            System.out.println(top+(4>num?num-1:3));
            System.out.println(index);
        }
    }
}

import java.util.*;
import java.io.*;
public class Main{
    public static void mouseMove(String numStr,String orderStr){
        //歌曲数量
        int n=Integer.parseInt(numStr);
        //指令数组：U或D
        char[] order=orderStr.toCharArray();
        //当前鼠标所在的位置
        int mouse=1;
        //显示列表所在的起始位置
        int first=1;
        //n<4的情况
        if(n<=4){
            //循环处理每一个指令
            for(int i=0;i<order.length;i++){
               //光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲
                if(mouse==1 && order[i]=='U'){
                    mouse=n;
                }//光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。
                else if(mouse==n&&order[i]=='D'){
                    mouse=1;
                }//其他情况下用户按Up键，光标挪到上一首歌曲
                else if(order[i]=='U'){
                    --mouse;
                }//用户按Down键，光标挪到下一首歌曲。
                else if(order[i]=='D'){
                    ++mouse;
                }
              
              }
            for(int i=1;i<n;i++)
                   System.out.print(i+" ");
            System.out.println(n);
                System.out.println(mouse);
            }//n>4的情况
      else{  
            for(int i=0;i<order.length;i++){
           //屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，
           //用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），
           //同时光标放到最后一首歌上。
               if(first==1&&mouse==1&&order[i]=='U'){
                   first=n-3;
                   mouse=n;
               }
            //屏幕显示最后一页时，光标在最后一首歌曲上，用户按Down键，
           //屏幕要显示第一页，光标挪到第一首歌上。
               else if(first==n-3 && mouse==n && order[i]=='D'){
                   first=1;
                   mouse=1;
               }
            //屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，
            //用户按Up键后，屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。
                else if(first!=1 &&mouse==first&&order[i]=='U'){
                    --first;
                    --mouse;
                }
             //屏幕显示的不是第一页时,光标在当前屏幕的最后一首歌时的
            //按Down键，屏幕从当前歌曲的下一首开始显示，光标也挪到下一首歌曲
                else if(first!=n-3 &&mouse==first+3 &&order[i]=='D'){
                    ++first;
                    ++mouse;
                }
                else if(order[i]=='U'){
                    --mouse;
                }
                else if(order[i]=='D'){
                    ++mouse;
                }
              }
               for(int i=first;i<first+3;++i)
               System.out.print(i+" ");
              System.out.println(first+3);
          //打印当前歌曲
          System.out.println(mouse);
        }
            
    }
    public static void main(String[] args)throws Exception{
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        String numStr;
        while((numStr=reader.readLine())!=null){
              String orderStr=reader.readLine();
                mouseMove(numStr,orderStr);
        }
    }
}