解密QQ 号——队列

Posted 2022-07-12 icyys

一、问题描述

       有一种对一列数字的加密方式，解密规则如下：首先将加密后数字中的第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）原则。