五行代码解决猴子选大王问题

问题描述

m个猴子围成一圈 从1开始数,数到编号为n的猴子则剔除,继续从1开始数,依此直至只剩一只猴子即为大王。

#include <iostream>
using namespace std;

int main() {


    int m,n,ans=0;
    cin >> m >> n;
    for (int i = 2; i < m; i++) 
        ans = (ans + n) % i;
 
    cout << ans + 1 << endl;
    
}
原文地址:https://www.cnblogs.com/implus/p/12753742.html