新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。
所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到
这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。
按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是
"6 3 1 7 5 8 9 2 4”。
int main()
{
int q[100] = { 6, 3, 1, 7, 5, 8, 9, 2, 4 }, head, tail;
//int i;
head = 0; //队头从下标为 0 的地方
tail = 9; //队尾是数组最后一个下标加 1 的地方
while (head < tail){
printf("%d ", q[head]);
head++;
q[tail] = q[head];
tail++;
head++;
}
system("pause");
return 0;
}
还有一种写法:
struct queue{
int data[100];
int head;
int tail;
} queue;
int main()
{
struct queue q;
int i;
q.head = 1;
q.tail = 1;
for (i = 1; i <= 9; i++){
scanf("%d", &q.data[q.tail]);
q.tail++;
}
while (q.head < q.tail){
printf("%d", q.data[q.head]);
q.head++;
q.data[q.tail] = q.data[q.head];
q.tail++;
q.head++;
}
system("pause");
return 0;
}