xiaohao_krimson的博客

原创 C++学习记录之利用stl中list容器解决约瑟夫环问题

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