/*队列操作,解密qq号
631758924 这是一个qq号经过加密后的一串数字
解密qq号的步骤是:
首先将第1个数删除,紧接着将第2个数放到这串数的末尾
再将第3个数删除并将第4个数放到这串数的末尾,
再将第5个数删除…直到剩下最后个数,将最后一个数也删除。
按照刚才删除的顺序,把这些删除的数连在一起就是原来的的QQ啦。*/
#include <iostream>
using namespace std;
int main()
{
int head=0, tail=9, arr[999] = { 6,3,1,7,5,8,9,2,4 };
while (head < tail)
{
cout << arr[head];
head++;
arr[tail] = arr[head];
head++;
tail++;
}//结果输出为:61594283
return 0;
}
首先将head作为数组第一个元素的下标,将tail作为队列最后一个元素的下一位的下标。
注意是最后一个元素的“下一位”,因为删除第一个元素后,需要把第二个元素放到末尾元素的下一位上;以此类推。
这个过程,可以看作,每次拿出两个元素,第一个用作qq号的某一位,第二个放到队列的最后边。
每一次循环中,head自加两次,tail自加一次。只有head<tail时才执行循环。