您的当前位置:首页>全部百科>百科问答详情
注:文章内容来源于网络,真实性有待确认,请自行甄别。

设有n个人围成一圈,每个人的编号依次1,2,3...n。现从编号?

发表于:2024-10-24 00:00:00浏览:6次 分类: 电脑/网络-程序设计-C/C++
问题描述:设有n个人围成一圈,每个人的编号依次1,2,3...n。现从编号为k的人开始报数, 报到m的人出列,再从出列的下一个人开始重新报数,报到m的人又出列,以此类推,直到所有人都出列,求这n个人的出列顺序. 用编写算法,将结果以顺序表和单链表两种方法分别实现 注意:这种约瑟夫问题没有所谓的"输入密码"!
#include #include typedef struct list { int data; struct list *next; }linklist; void main() { int n,m,k,i=1; linklist head,*p,*q,*l; printf("enter n:\n"); scanf("%d",&n); printf("enter m:\n",&m); scanf("%d",&m); printf("enter k:\n",&k); scanf("%d",&k); l=&head; p=l; for(;i<=n;i++) { q=(linklist *)malloc(sizeof(head)); p->next=q; q->data=i; p=q; } p->next=l->next; /*创建循环表*/ p=l->next; for(i=1;inext; while(p->data!=p->next->data) { for(i=1;inext; q=p->next; printf("%3d",q->data); p->next=q->next; p=q->next; /*p指向第k+1个人的位置*/ free(q); /*释放空间*/ } printf("%3d\n",p->data); free(l); free(p); }

猜你喜欢

C++基础题若intx=2,y=3;,则x&y的结果是:
若int x=2,y=3;,则x&y的结果是:
发表于:2024-10-24 00:00:00 浏览:39 分类: 电脑/网络-程序设计-C/C++
如何制作软件我想知道如何使用C++编写软件(具有可视化界面的软件
我想知道如何使用C++编写(具有可视化界面的软件)呢? 希望各位说的详细点,写谢了!
发表于:2024-10-24 00:00:00 浏览:38 分类: 电脑/网络-程序设计-C/C++
C++把大写改成小写用哪个函数?
++把大写改成小写用哪个函数?
发表于:2024-10-24 00:00:00 浏览:33 分类: 电脑/网络-程序设计-C/C++
哪里能下载中文版的《TheC++ProgrammingLangu?
哪里能下载中文版的《TheC++ProgrammingLangu?
发表于:2024-10-24 00:00:00 浏览:32 分类: 电脑/网络-程序设计-C/C++
哪个源码编辑器最好用?
哪个源码编辑器最好用?
发表于:2024-10-24 00:00:00 浏览:29 分类: 电脑/网络-程序设计-C/C++
C语言中整型可输出以0开头吗?要用C语言编一程序,输出以零开头的
要用编一程序,输出以零开头的一个多位整数,请问能以整型(或长整型)定义这个变量吗?谢谢!
发表于:2024-10-24 00:00:00 浏览:29 分类: 电脑/网络-程序设计-C/C++
C语言能人请进用C语言写一个程序,要求输入N个整数,按从小到大的
用写一个程序,要求输入N个整数,按从小到大的顺序输出,就说说思路。如果N=4,写个具体的程序。
发表于:2024-10-24 00:00:00 浏览:28 分类: 电脑/网络-程序设计-C/C++
求助指针变量怎么输出指针变量(存放变量地址的变量是指针变量,用来
怎么输出指针变量(存放变量地址的变量是指针变量,用来指向另一个变量。为了表示指针变量和他所指向的变量之间的关系,在中用“*”符号表示“指向”,。。。) *p怎么输出p
发表于:2024-10-24 00:00:00 浏览:24 分类: 电脑/网络-程序设计-C/C++
用循环找出长度为20的数组中的最大值
用循环找出长度为20的数组中的最大值
发表于:2024-10-24 00:00:00 浏览:23 分类: 电脑/网络-程序设计-C/C++
用哪个C/C++编译器能够绘出图形啊?(如圆,椭圆,抛物线等)代
写好了,用TC2.0,TC++3.0,win-tc等都编译不出来,用网上给的代码也弄不出来,那个Dev C++不大会用,VC不知道能不能画图。怎么办?郁闷了,到底是出了什么问题了?连个图形都绘不了,分明是在打击我学习的热情啊。
发表于:2024-10-24 00:00:00 浏览:20 分类: 电脑/网络-程序设计-C/C++