原题链接：出圈
解题思路:
受前面大佬wu的启发做的，稍微修改了一点思路。
先定义一个足够大的数组a，并且每个元素赋初值为0，用数组b来记录出圈的顺序。
注意事项:
参考代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #include<iostream>using namespace std;void fun(int n,int m){ int a[1000] = { 0 },b[1024]; int acount = 1, sum = 0;//acount表示参加出圈的数字，sum表示未出圈的数字的个数，sum等于m时，这个数字就要出圈 for (int i = 1; i <= n; )//i表示数组b的下标，用数组b来记录出圈顺序 { int w = 1;//用w来记录while循环次数，每当循环n次的时候 while (w<=n)//用while遍历数组a下标1到n { if (a[w] == 0)//如果是0表示这个数还未出圈 { sum++;//sum用来记录未出圈数字的个数 } if (sum == m)//sum等于m时，这个数字就应该出圈 { a[w] = 1;//将出圈的数字标记为1，下次循环到的时候sum将不再加 b[i] = acount;//将出圈的数字的值给数组b sum = 0; i++;//数组b的下标加1，然后寻找下一个出圈的数字 } acount++;//每次循环给acount加1，用acount表示等待出圈的数字 w++; if (acount == n)//acount到达最大边界值的时候，重新赋值到前面 { acount = 0; } } } if(b[n]!=0) cout<<b[n]<<endl; else cout<<n<<endl;}int main(){ int n,m; while(cin>>n>>m)//循环多次 { fun(n,m); } return 0;} |
9.6 分
3 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复