解密QQ号——队列
作者:互联网
一、问题描述
有一种对一列数字的加密方式,解密规则如下:首先将加密后数字中的第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是原本的数字排列。
例如加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密的过程就像是将这些数“排队”。每次从最前面拿两个,第1个扔掉,第2个放到尾部。具体过程是这样的:刚开始这串数是“6 3 1 7 5 8 9 2 4”,首先删除6并将3放到这串数的末尾,这串数更新为“1 7 5 8 9 2 4 3”。接下来删除1并将7放到末尾,即更新为“5 8 9 2 4 3 7”。再删除5并将8 放到末尾即“9 2 4 3 7 8”,删除9 并将2 放到末尾即“4 3 7 8 2”,删除4 并将3放到末尾即“7 8 2 3”,删除7并将8放到末尾即“2 3 8”,删除2并将3放到末尾即“8 3”,删除8并将3放到末尾即“3”,最后删除3。因此被删除的顺序是“6 1 5 9 4 7 2 8 3”,这就是解密得到的数字串。
二、代码实现
这里的代码和书上不太一样,为了更贴近正常题目,我改成了由用户输入需要解密的数字串,第一行为数字串长度,第二行为需要加密的数字串。
【输入】
9 6 3 1 7 5 8 9 2 4
【输出】
6 1 5 9 4 7 2 8 3
【代码1】
1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 Scanner reader = new Scanner(System.in); 7 int n = reader.nextInt(); 8 int a[] = new int[102]; 9 int head=0; 10 int tail=n; 11 for(int i=0;i<n;i++){ 12 a[i]=reader.nextInt(); 13 } 14 15 while(tail>head){ 16 //删除队首数字 17 System.out.printf("%d ", a[head]); 18 head++; 19 20 //将数字移动到队尾 21 a[tail]=a[head]; 22 tail++; 23 //再将队首出队 24 head++; 25 } 26 } 27 }
【代码2】对队列三要素(队列内容数组,队首变量,队尾变量)进行封装。
1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 Scanner reader = new Scanner(System.in); 7 int n = reader.nextInt(); 8 Queue queue = new Queue(0, n); 9 for(int i=0;i<n;i++){ 10 queue.data[i]=reader.nextInt(); 11 } 12 //System.out.println(queue.head); 13 //System.out.println(queue.tail); 14 15 while(queue.tail>queue.head){ 16 //删除队首数字 17 System.out.printf("%d ", queue.data[queue.head]); 18 queue.head++; 19 20 //将数字移动到队尾 21 queue.data[queue.tail]=queue.data[queue.head]; 22 queue.tail++; 23 //再将队首出队 24 queue.head++; 25 } 26 } 27 } 28 class Queue{ 29 public int data[] = new int[100];//存队列内容 30 public int head;//队首 31 public int tail;//队尾 32 public Queue(int head,int tail){ 33 this.head=head; 34 this.tail=tail; 35 } 36 }
三、队列
队列是一种特殊的线性结构,它只允许在队列的首部(head)进行删除操作,这称为“出队”,而在队列的尾部(tail)进行插入操作,这称为“入队”。当队列中没有元素时(即head==tail),称为空队列。在我们的日常生活中有很多情况都符合队列的特性。比如我们之前提到过的买票,每个排队买票的窗口就是一个队列。在这个队列当中,新来的人总是站在队列的最后面,来得越早的人越靠前,也就越早能买到票,就是先来的人先服务,我们称为“先进先出”(First In First Out,FIFO)原则。
标签:head,tail,删除,队列,解密,queue,int,QQ号 来源: https://www.cnblogs.com/chenguopa/p/15225650.html