原题链接:出圈
解题思路:Vector
注意事项:删除元素的位置在末尾的时候,需要注意初始化为0
参考代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include#include using namespace std; int main() { int n, m; while (cin >> n >> m) { vector a(n); for ( int i = 0; i < a.size(); i ++) a[i] = i + 1; int k = 0; while (a.size() > 1){ for ( int i = 1; i < m; i ++){ if (k < a.size() - 1) k ++; else k = 0; } a.erase(a.begin() + k); if (k == a.size()) k = 0; } cout << a[0]<< endl; } return 0; } |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | #include<iostream> #include<vector> using namespace std; int main() { int n, m, res ; while (cin >> n >> m) { res = 0; for ( int i = 2; i <= n; i ++) res = (res + m) % i; cout << res + 1 << endl; } return 0; } |
9.9 分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复