题解 1770: [编程入门]链表之报数问题

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

筛选

链表报数问题 C++,stl-list

摘要:解题思路:有n个人围成一圈,顺序从1开始排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,(之后再从一数到三),问最后留下的是原来第几号的那位。要求用循环链表实现。这里的想法和题目中描述……

1770: [编程入门]链表之报数问题

摘要:约瑟夫环问题。用循环链表解决。(也可以直接用公式法递推)#include <bits/stdc++.h> using namespace std;   typedef int ElementTy……