【題目描述】
在猴子王國里，一年一度的選大王時間到了，今年的大王由誰來擔任呢？大家都爭著想當，可是大王只能由一個擔任，爭了半天都沒有定論，最后由一只較有權威的老猴子想了一個較公平公正的辦法。它的辦法就是: 大家順時針排好一圈，順序從1到n進行編號，從第1號開始報數1，2，……，數到m號時該號的猴子退出到圈外，如此報數直到圈內只剩下一只猴子時，這只猴子就任大王。大家都認為這樣非常公平公正，這個辦法得到了全體猴子的一致認可，現在給出n，m的值，請輸出猴子大王的編號。

【輸入】
輸入只有一行，有兩個整數n和m（1<=n,m<=2000）。

【輸出】
輸出只有一個數，那就是猴子大王的編號。

【輸入樣例】
6 5

【輸出樣例】
1

代碼

#include<bits/stdc++.h> using namespace std; int n,m,t,a[2001],j; 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++语言：猴子选大王的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。