题解 1047: [编程入门]报数问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[编程入门]报数问题的两种解法(一点就会)

该题是著名的约瑟夫算法,这里我提供两种解法------------######一、利用数组```c#includeintmain(){//n为总人数,ko为淘汰的人数,num为开始报数intn,i,a[100],ko=0,num=0;scanf("%d",&n);for(i=0;ia>>b;cout

[编程入门]报数问题-题解(C语言代码)

由于计算过程中涉及一组数据,并有大量删除操作,所以可以考虑用数组或线性表来存储数据。若用数组或顺序表:将要删除的数据置零或者通过移动将要删除的值覆盖,但这样会将整个数组或线性表遍历很多次或者数据被移动很多次,导致时间效率不高,并且当数据足够大的时候可能会造成运行超时。
优质题解

047题-[编程入门||数据结构入门]报数问题-题解(C/C++代码)约瑟夫环问题详解,最短代码,循环链表/队列标准,公式推导On实现

首先,该问题就是典型的约瑟夫环问题#什么是约瑟夫环问题?约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,