3245 - 猴子选大王
时间限制 : 1 秒
内存限制 : 128 MB
在猴子王国里，一年一度的选大王时间到了，今年的大王由谁来担任呢？大家都争着想
当，可是大王只能由一个担任，争了半天都没有定论，最后由一只较有权威的老猴子想了一
个较公平公正的办法。它的办法就是: 大家顺时针排好一圈，顺序从 1 到 n 进行编号，从 第 1 号开始报数 1，2，……，数到 m号时该号的猴子退出到圈外，如此报数直到圈内只剩
下一只猴子时，这只猴子就任大王。大家都认为这样非常公平公正，这个办法得到了全体猴
子的一致认可，现在给出 n，m的值，请输出猴子大王的编号。
题目输入
【输入格式】
从文件中读入，只有一行，有两个整数 n和 m（1<=n,m<=2000）
<span><br />
题目输出
【输出格式】
输出到文件，只有一个数，那就是猴子大王的编号。
输入/输出样例
输入格式
6 5
输出格式
1
C++解答
#include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int main() { int m,n,t=0,x=0; scanf("%d%d",&m,&n); int a[m+10]; memset(a,0,sizeof(a)); while(x!=m-1) { for(int b=1;b<=m;++b) { if(a[b]==0) { ++t; } if(t==n) { ++x; a[b]=1; t=0; } if(x==m-1) { break; } } } for(int c=1;c<=m;++c) { if(a[c]==0) { printf("%d",c); } } return 0; }