- 博客(1)
- 收藏
- 关注
原创 C++学习记录之利用stl中list容器解决约瑟夫环问题
C++记录之利用stl中list容器解决约瑟夫环问题 作为一枚大一的菜鸡,之前课上学习约瑟夫问题的时候,对于手写环链表,或是利用数组的操作感到十分不友好,突然发现stl中自带了链表容器,十分方便好用,而且方便理解,故有感而发! 问题描述: 有n个人,在一起做游戏,由第一个人从1开始数,数到m,第m个人退出。接着m的下一个人从1开始数,数到m,第m个人退出。如果说数了第n个人,那么接着从第一个人依次数,这样循环踢人,直到游戏仅剩余1人。 基本思路: 1.根据总人数n创建一个int类型的链表,每一个元素代表了那
2021-01-25 23:40:20
610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人