文章

6

粉丝

36

获赞

6

访问

3.2k

头像
猴子报数 题解:数组
P1081 兰州大学/湖南大学机试题
发布于2023年7月29日 17:04
阅读数 413

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, s, m;

    while (true) {
        cin >> n >> s >> m;
        if (n == 0 && s == 0 && m == 0) {
            break; // 输入0 0 0时程序结束
        }

        vector<int> monkeys;
        for (int i = 1; i <= n; i++) {
            monkeys.push_back(i); // 初始化猴子编号列表
        }

        vector<int> result;
        int index = s - 1; // 从第s个猴子开始报数,数组索引从0开始
        while (!monkeys.empty()) {
            index = (index + m - 1) % monkeys.size(); // 报数到第m个猴子退出,注意取余数
            result.push_back(monkeys[index]);
 ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发