RioTian

用户名：jiahe

访问量：34662

签　名：

2021加油

等　　级
排　　名	76
经　　验	9897
参赛次数	2
文章发表	78
年　　龄	0
在职情况	学生
学　　校	XX理工大学
专　　业	软件工程

　　自我简介：

个人博客：https://www.cnblogs.com/RioTian/

TA的其他文章

Kanna-九宫幻方深度理解-C++
浏览：564

Kanna-最长公共子序列-C++
浏览：345

后缀子串排序-题解(C++代码)
浏览：377

你可能喜欢

Kanna-【出圈】-（38行代码解决问题）

　　作者: RioTian　　　　发表时间：2020-01-23 10:35:30 浏览：526　|　评论：0　

原题链接：出圈

使用C++的list容器，比较方便书写（就不必取写链表了）

**代码中使用到的函数有：**

clear():清空容器中的元素
push.back(int i)：存储元素在容器中
front（）和 begin():定位容器最开始的元素
end（）：定位容器最后一个元素

（代码行数38行，比较以前用链表68行少了近一半了）
    #include<iostream>
    #include<list>//使用list容器必须要有的头文件
    #include<algorithm>//函数声明在algorithm头文件中
    using namespace std;
    
    int main()
    {
    	list<int>players;
    	int n, m;
    	while (cin >> n >> m)
    	{
    		if (0 == n || 0 == m)
    			break;
    		players.clear();//清空list容器
    
    		for (int i = 1; i <= n; ++i)//为参加者编号
    			players.push_back(i);
    		list<int>::iterator it = players.begin();//构建迭代器指向最开始元素（编号）
    
    		while (players.size() > 1)
    			//只要还有不止一个人，就要找一个人让其出列
    		{
    			for (int i = 1; i < m; ++i)
    			{
    				++it;
    				if (players.end() == it)
    					it = players.begin();
    			}
    			it = players.erase(it);//删除元素后，迭代器失效，
    								   //要重新让迭代器指向被删元素的后面
    			if (players.end() == it)
    				it = players.begin();
    		}
    		cout << players.front() << endl;
    	}
    
    	return 0;
    }
	
附以前写的代码：[ACM学习日记](https://blog.dotcpp.com/a/64154 "ACM学习日记")

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

RioTian

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

点我有惊喜！你懂得！

C二级辅导-分段函数（C语言代码）

买不到的数目（C++代码）

【出圈】（C语言代码）

Kanna-【出圈】-（38行代码解决问题）

评论区

精彩推荐

最小公倍数（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

众数问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

局部变量作函数返回值的问题

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蛇行矩阵（C语言代码）

RioTian

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

点我有惊喜！你懂得！

C二级辅导-分段函数 （C语言代码）

买不到的数目 （C++代码）

【出圈】 （C语言代码）

Kanna-【出圈】-（38行代码解决问题）

评论区

精彩推荐

最小公倍数 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

众数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

局部变量作函数返回值的问题

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蛇行矩阵 （C语言代码）

C二级辅导-分段函数（C语言代码）

买不到的数目（C++代码）

【出圈】（C语言代码）

　　评论区

最小公倍数（C语言代码）

众数问题（C语言代码）

蛇行矩阵（C语言代码）