文章

70

粉丝

0

获赞

225

访问

6.8k

头像
猴子报数 题解:纯C数组标记实现,带注释
P1081 兰州大学/湖南大学机试题
发布于2026年3月19日 16:31
阅读数 78

#include <stdio.h>

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

    while (scanf("%d%d%d", &n, &s, &m) == 3) {
        if (n == -1 || s == -1 || m == -1) break;

        int vis[1005] = {0};  // 0表示还在,1表示已删除
        int left = n;         // 剩余猴子数

        int pos = s;          // 从第 s 个开始
        int cnt = 0;          // 当前计数
        int first = 1;

        while (left > 0) {
            if (vis[pos] == 0) { // 这个猴子还在
                cnt++;                      //如果还在,才能参加报数,否则继续检查下一个位置的猴子
                if (cnt == m) {
         ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发