解密QQ号——队列

2021/9/4 6:06:04

本文主要是介绍解密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)原则。



这篇关于解密QQ号——队列的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程