信息学奥赛C++语言： 选夏令营旗手1

【题目描述】
每年的“信息与未来”小学生夏令营活动，组织者均设计安排了许多有趣的活动。去年小明与许多同学一起参加的走迷宫就是其中的一项，他经过努力并取得了好成绩。
今年小明又怀着极大的兴趣来到了营地，首先看到组织者贴出的一个海报：挑选本次夏令营的旗手！由于报名的营员非常多，于是只好规定让所有参加的N个人坐成一圈，并按顺时针方向从1～N编号。由第1人开始进行1～M报数，报到M的人出圈，再从下一个人重新开始从1到m报数。如此进行下去，直到剩下一人为止，就是本次夏令营的旗手。
小明非常渇望能成为旗手，你能编一个程序帮助他实现愿望吗？如果可以的话，你的程序应输出小明在圈中的编号。

【输入】
键盘输入二个整数N，M （2≤N，M≤10000，N≥ M ）。

【输出】
输出到屏幕 。一个整数，表示小明在圈中的编号。

【输入样例】
9 3

【输出样例】
1

代码

#include<bits/stdc++.h> using namespace std; int n,m,t,j,a[10001]; int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n-1;i++){t=0;while(t<m){if(j==n)j=0;j++;if(a[j]==0)t++;}a[j]=1;}for(int i=1;i<=n;i++){if(a[i]==0){printf("%d",i);return 0;}}return 0;}

总结

以上是生活随笔为你收集整理的信息学奥赛C++语言： 选夏令营旗手1的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。