文章

133

粉丝

17

获赞

410

访问

12.3k

头像
猴子报数 题解:约瑟夫环
P1081 兰州大学/湖南大学机试题
发布于2026年3月18日 16:45
阅读数 89

#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
int main() {
    int n, s, m;
    while(cin >> n) {
        int arr[101] = { 0 }, index = 0, sum = 0;
        cin >> s >> m;
        if (s == 0 && m == 0 && n == 0) {
            return 0;
        }
        while (1) {
            if (arr[s] == 0) {
                index++;
            }
            if (sum == n) {
                break;
            }
            if (arr[s] == 0 && index % m == 0) {
                arr[s] = 1;
                sum++;
                if (sum == n) {
                    cout << s << endl;
                }
                else {
                    cout << s << ",";
                }
                index = 0;
            }
            if (s == n) {
                s = 0;
            }
            s++;
        }
  ...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发