emmm,先来一个简单的知识点,今天没有时间写别的了,有空再写。
队列
有一串加密数字”2 0 0 1 2 2 1 5“,首先将第一个数删除,紧接着将第二个数放到这串数字的末尾,再将第三个数字删除,将第四个数放在末尾,直至剩下最后一个数,将最后一个数也删除,按照刚才的删除准数,把这些数连在一起就是一个特殊的日子。
OK,现在轮到你动手的时候了。快去找出8张便签或小纸片,将“2 0 0 1 2 2 1 5”这8个数分别写在8张便签上,模拟下解密过程。 如果你没有理解错解常规则的话, 解密后日期应该是“20210215"。
其实解密的过程就像是将这些数“排队”。每次从最前面拿两个,第1个扔掉,第2个放到尾部。具体过程是这样的:刚开始这串数是“20012215",首先删除2井将0放到这串数的未尾,这串数更新为“0122150".接下来删除0井将1放到未尾,即更新为"221501”。再删除2并将2放到末尾即“15012”,删除1并将5放到末尾即“0125",删除0并将1放到末尼即“251",删除2并将5放到末尾印“15",删除1并将5放到末尾即“5",最后删除5.因此被删除的顺序是“20210215”,这就是那个特别的日期了。
首先需要一个数组来存储这一 串数即int q[101],并初始化这个数组即int q[101]={0,2,0,0,1,2,2,1,5} 接下来就是模拟解密的过程了。
解密的第一步是将第一 个数删除 ,可以想一下如何在数组中删除一个数.最简单的方法是将所有后面的数都往前面挪动一位,将前面的数覆盖。就好比在排队买票,最前面的人买好离开了,后面所有的人就需要全部向前面走一步, 补上之前的空位,但是这样的做法很耗费时间。
在这里,将引入两个整型变量head和tail。head 用来记录队列的队首(即第一位),tail 用来记录队列的队尾(即最后一-位) 的下一个位置。那为什么tail 不直接记录队尾,却要记录队尾的下一个位置呢?这是因为当队列中只剩下一个元素时,队首和队尾重合会带来一些麻烦。在这里规定队首和队尾重合时,队列为空。
现在有8个数,8个数全部放入队列之后head=1,tail=9,此时head和tail之间的数就是目前队列中“有效”数。如果要删除一个数的话,就将head++就可以啦,这样仍然可以保持head和tail之间的数为目前队列中“有效”的数。新增加一个数也很简单,把需要增加的数放队尾即q[tail]之后再tail++就可以了。
#include<stdio.h>
int main()
{
int q[102]={0,2,0,0,1,2,2,1,5},head,tail;
//初始化队列
head=1;
tail=9;//队列中已经有8个元素了,tail指向队尾的最后一个位置
while(head<tail){//当队列不为空的时候执行循环
//打印队首并将队首出队
printf("%d ",q[head]);
head ++;
//先将新队首的数添加到队尾
q[tail]=q[head];
tail ++;
//再将队首出队
head ++;
}
return 0;
}