队列实现qq解密

标签：队列实现qq解密

规则是这样的：首先将第 1个数删除，紧接着将第 2 个数放到这串数的末尾，再将第 3 个数删除并将第 4 个数放到这串数的末尾，再将第 5 个数删除……。直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是QQ。

假设是9位的qq。

解决思路：用队列的head指向给出乱序qq的第一个元素，让tail指向qq的末尾的下一个（这样做的目的是为了当head=tail，队列为空）。当删除时，只要head++，放到末尾时，将tail++就OK。

队列：队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，这称为“出队”，而在队列的尾部（tail）进行插入操作，这称为“入队”。当队列中没有元素时（即 head=tail），称为空队列。因此，队列满足“先进先出”的原则。

上代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct	queue{
	int queueArr[100];//定义队列空间
	int head;         //队列头部
	int tail;         //队列尾部
}queue;

/*
解密qq
*/
int queueDecodeQQ ( int *queueQQ,int head,int tail ,int *desQQ )
{
	int index = 0;
	if (( NULL == queueQQ )&&( NULL == desQQ))
	{
		return -1;
	}
	//进行解密
	while( head < tail )//条件是不为空
	{
		desQQ[index] = queueQQ[head];//将删除的数保留到desQQ数组，即就是真正的qq序列
		head++;
		queueQQ[tail] = queueQQ[head];//将head放到尾部
		tail++;
		head++;
		index++;
	}
	return 0;
}

/*
主函数
*/
int main()
{
	int index = 0;
	//定义队列
	queue queueQQ;
	//定义目的qq存放数组
	int desQQ[9] = {0};
	//输入
	printf("请输入要解密的qq:");
	for ( ; index < 9; index++ )
	{
		scanf("%d",&queueQQ.queueArr[index]);
	}
	//初始化对头和队尾
	queueQQ.head = 0;
	queueQQ.tail = 9;//队列尾部应该指向实际队列的最后一个数的下一个，保证当tail = head队列为空。
	//解密
	queueDecodeQQ (queueQQ.queueArr,queueQQ.head,queueQQ.tail,desQQ);
	//输出打印
	for ( index = 0; index < 9; index++ )
	{
		printf("%d ",desQQ[index]);
	}
	//换行
	printf("\n");
	//停止程序，可以保留那个黑框框（doc命令框）便于查看
	system("pause");
	return 0;
}

队列实现qq解密

标签：队列实现qq解密

原文地址：http://zhaoxiaohu.blog.51cto.com/10778115/1758886