求助:纸牌出队问题桌上有一叠牌,从第一张牌开始从上到下依次编号为1~n。当至少还剩两张牌时进行以下操作:把
求助:纸牌出队问题
桌上有一叠牌,从第一张牌开始从上到下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。
样例输入:7
样例输出:1 3 5 7 4 2 6
我想用循环队列来解决,但输入7时 输出只有1 3 5 7 如何修改呢??????
#include<stdio.h>
int queue[7];
int main() {
int n, front, rear,i;
scanf("%d", &n);
for( i = 0; i < n; i++) queue[i] = i+1; //初始化队列
front = 0; //队首位置
rear = n; //队尾位置
while(1) {
printf("%d ", queue[front++]); //输出并抛弃队首元素
rear=(rear+1)%7;
queue[rear++] = queue[front++]; //队首元素转移到队尾
if(front>7) break;
}
getch();}
[解决办法]
- C/C++ code
#include <stdlib.h>#include <stdio.h>int queue[7];int main() { int n, front, rear,i, delCnt = 0; scanf("%d", &n); for( i = 0; i < n; i++) queue[i] = i+1; //初始化队列 front = 0; //队首位置 rear = n - 1; //队尾位置 while(1) { printf("%d ", queue[front]); //输出并抛弃队首元素 ++delCnt; front = (front + 1) % 7; rear=(rear+1)%7; queue[rear] = queue[front]; //队首元素转移到队尾 front = (front + 1) % 7; if(delCnt >= n) break; } system("pause"); return 0;} 