描述
N 个人围成一圈顺序编号,从1 号开始按1、2、3 顺序报数,报3 者退出圈外,其余的人再从1、2、3 开始报数,报3 的人再退出圈外,依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。
输入
输入第一行为整数m表示有m组测试数据,接下来m行每行一个整数N,N不超过50。
输出
输出m行,每行表示题目所求,用空格隔开。
样例输入1
1
4
样例输出1
3 2 4 1
#include <stdio.h> #include <stdlib.h> typedef struct list { int data; struct list *right; } L; int main() { int N; int m; int i; scanf("%d",&m); while (m--) { L *head,*last,*p,*tem; int leave,count=1; scanf("%d",&N); head = (L*)malloc(sizeof(L)); last = head; last->data = 1; for (i = 2; i <= N; i++) { p = (L*)malloc(sizeof(L)); p->data = i; last->right = p; last = p; } p = last->right = head; leave = N; while (leave > 1) { while (count%3) { tem = p; //要删除的节点的前一个节点 count++; p = p->right; //要删除的节点 } count++; printf("%d ",p->data); tem->right = p->right; free(p); p = tem->right; leave--; } printf("%d\n",p->data); } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:792 |
【出圈】 (C++代码)(典型的约瑟夫环——链表解决)浏览:1200 |
C二级辅导-分段函数 (C语言代码)浏览:839 |
C二级辅导-阶乘数列 (C语言代码)浏览:612 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1007 |
【数组的距离】 (C语言代码)浏览:728 |
C语言训练-大、小写问题 (C语言代码)浏览:611 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1158 |
简单的a+b (C语言代码)浏览:523 |
【金明的预算方案】 (C++代码)浏览:837 |