文章

14

粉丝

130

获赞

1

访问

6.4k

头像
猴子报数 题解:自用笔记,数组实现
P1081 兰州大学/湖南大学机试题
发布于2024年4月26日 18:40
阅读数 592

#include<bits/stdc++.h>
using namespace std;

int n,m;                    // 总共n个人,数到数字m时出局
int a[100]={0};         // 0表示人都没出局
int cnt=0,i=0,k=0;   // cnt当前出局人数

int main(){
    cin>>n>>m;
    while(cnt<n){
        i++;                 // 当前报数位置
        if(i>n) i=1;      // 报数出界回到起点
        if(a[i]==0){     // 若此人未出局
            k++;          // 开始报数
            if(k==m){
                a[i]=1;  // 标记出局
                cnt++;
                cout<<i<<" ";
    &n...

登录查看完整内容


登录后发布评论

1 条评论
morning
2024年8月14日 23:27

妙啊

赞(0)