1598: 猴子选大王(结构体专题)
时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3
[ 提交][ 状态][ 讨论版]
题目描述
n只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。
输入
输入两个整数n和m,1<=m<=n<=100。
输出
输出猴王的编号
样例输入
8 3
样例输出
7
/*别人的代码*/ #include<stdio.h> #include<string.h> int a[110]; int main() { int n,m,x,cnt,i; while(scanf("%d %d",&n,&m)!=EOF) { for(i=1;i<=n;i++) a[i]=i; cnt=n; x=0; for(i=0;cnt>1;i++) { if(a[i%n+1]!=-1)//这块用i%n+1,刚开始也不懂,后来算了一下,明白了因为它是一个圈 //报数是连续的,但人数是固定的,这样写很巧妙。 x++; if(x==m&&a[i%n+1]!=-1) { a[i%n+1]=-1; cnt--; x=0; } } for(i=1;i<=n;i++) if(a[i]!=-1) printf("%d\n",i); } return 0; }