江苏交通运输厅网站建设,用织梦做网站,品牌设计公司名字,seo广州工作好吗文章目录1.第一题1.1题目1.2思路1.3解题2.第二题2.1题目2.2思路2.3解题1.第一题
1.1题目
描述#xff1a; 洗牌在生活中十分常见#xff0c;现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌#xff0c;从上到下依次是第1张#xff0c;第2张#xff0c;第3张一直到…
文章目录1.第一题1.1题目1.2思路1.3解题2.第二题2.1题目2.2思路2.3解题1.第一题
1.1题目
描述 洗牌在生活中十分常见现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌从上到下依次是第1张第2张第3张一直到第2n张。首先我们把这2n张牌分成两堆左手拿着第1张到第n张上半堆右手拿着第n1张到第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)。表示原始牌组从上到下的序列。 输出描述 对于每组数据输出一行最终的序列。数字之间用空格隔开不要在行末输出多余的空格
1.2思路
每次读取一个数之后算出他经过k次洗牌后的位置只用一个长度为2n数组用来输出如果当前数小于等于n即在左手则他下次出现的位置是 2*当前位置与之对应的当前位置 n即在右手的牌,则他下次出现的位置是 2*当前位置 1
1.3解题
import java.util.*;
public class Main {// 洗牌函数n为每组牌的个数k为要洗牌的次数public static void playCards(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;}printCards(cards);}public static void printCards(int[] cards) {//由于不要在行末输出多余的空格所以最后一个要单独输出for (int i 0; i cards.length - 1; i) {System.out.print(cards[i] );}System.out.println(cards[cards.length - 1]);}public static void main(String[] args) {Scanner sc new Scanner(System.in);int groups sc.nextInt();for (int i 0 ; i groups; i) {int n sc.nextInt();int k sc.nextInt();int[] cards new int[2 * n];for(int j 0;j cards.length;j){cards[j] sc.nextInt();}playCards(cards,n,k);}}
}2.第二题
2.1题目
描述 MP3 Player因为屏幕较小显示歌曲列表的时候每屏只能显示几首歌曲用户要通过上下键才能浏览所有的歌曲。为了简化处理假设每屏只能显示4首歌曲光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表控制逻辑如下 1.歌曲总数4的时候不需要翻页只是挪动光标位置。 光标在第一首歌曲上时按Up键光标挪到最后一首歌曲光标在最后一首歌曲时按Down键光标挪到第一首歌曲。 其他情况下用户按Up键光标挪到上一首歌曲用户按Down键光标挪到下一首歌曲。 2. 歌曲总数大于4的时候以一共有10首歌为例 特殊翻页屏幕显示的是第一页即显示第1 – 4首时光标在第一首歌曲上用户按Up键后屏幕要显示最后一页即显示第7-10首歌同时光标放到最后一首歌上。同样的屏幕显示最后一页时光标在最后一首歌曲上用户按Down键屏幕要显示第一页光标挪到第一首歌上。 一般翻页屏幕显示的不是第一页时光标在当前屏幕显示的第一首歌曲时用户按Up键后屏幕从当前歌曲的上一首开始显示光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似。 其他情况不用翻页只是挪动光标就行。 输入描述 输入说明 1 输入歌曲数量 2 输入命令 U或者D 输出描述 输出说明 1 输出当前列表 2 输出当前选中歌曲
2.2思路
本题根据题目描述进行编程就行
2.3解题
import java.util.*;
public class Main {public static void mouseMove(String numStr, String str) {int n Integer.parseInt(numStr);//将字符串转为数字char[] ch str.toCharArray();int mouse 1;//鼠标所在位置int page 1;//列表所在起始位置if (n 4) {for (int i 0; i ch.length; i) {//光标在第一首歌曲上时按Up键光标挪到最后一首歌曲if (mouse 1 ch[i] U) {mouse n;} else if (mouse n ch[i] D) {//光标在最后一首歌曲时按Down键光标挪到第一首歌曲mouse 1;} else if (ch[i] U) {//按Up键光标挪到上一首歌曲mouse--;} else if (ch[i] D) {//按Down键光标挪到下一首歌曲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 ch.length; i) {//屏幕显示的是第一页即显示第1 – 4首时光标在第一首歌曲上用户按Up键后屏幕要显示最后一页即显示第7-10首歌同时光标放到最后一首歌上if (page 1 mouse 1 ch[i] U) {page n - 3;mouse n;} else if (page n - 3 mouse n ch[i] D) {//屏幕显示最后一页时光标在最后一首歌曲上用户按Down键屏幕要显示第一页光标挪到第一首歌上page 1;mouse 1;} else if (page ! 1 mouse page ch[i] U) {//屏幕显示的不是第一页时光标在当前屏幕显示的第一首歌曲时用户按Up键后屏幕从当前歌曲的上一首开始显示光标也挪到上一首歌曲page--;mouse--;} else if (page ! n - 3 mouse page 3 ch[i] D) {//屏幕显示的不是最后一页时光标在当前屏幕显示的最后一首歌曲时用户按Down键后屏幕从当前歌曲的下一首开始显示光标也挪到上一首歌曲page;mouse;} else if (ch[i] U) {//不用翻页只是挪动光标就行mouse--;} else if (ch[i] D) {//不用翻页只是挪动光标就行mouse;}}for (int i page ; i page 3; i) {System.out.print(i );}System.out.println(page 3);System.out.println(mouse);}}public static void main(String[] args) {Scanner sc new Scanner(System.in);String n sc.nextLine();String str sc.nextLine();mouseMove(n, str);}
}
