不会起名字~ 2024-01-05 00:34 采纳率: 25%
浏览 3

c语言猴子选大王不知道代码哪出错


#include<stdio.h>
# define N 50
int main()
{
    int m,n,num,i,bh=0,s=0;
    static int a[N]={0};
    scanf("%d %d",&n,&m);
    for(num=n;num>1;)
    {
        bh++;
        if(bh>n)bh=1;
        if(a[bh]==0)
        {
            s++;
            if(s==m){
            a[bh]=1;
            num--;
            s=0;
        }
        }
    }
    for(i=1;i<=n;i++)
    {
        if(a[i]==0)
        printf("%d",i);
    }
    return 0;
}

题目是
有n只猴子(编号从1到n),按顺时针方向围成一圈选大王。
规则是从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样重复下去,直到圈内只剩下一只猴子时,这只猴子就是大王。
提示
3≤n≤100000,2≤m≤n
输入只有一行,两个数据,分别是n和m
输出一个数据,大王的编号
输入输出样例
输入
10 5
输出
3

  • 写回答

3条回答 默认 最新

  • threenewbee 2024-01-05 00:49
    关注

    这不就是约瑟夫环的代码么,一搜一大把

    评论

报告相同问题?

问题事件

  • 创建了问题 1月5日

悬赏问题

  • ¥15 Fiddler抓包443
  • ¥20 Qt Quick Android 项目报错及显示问题
  • ¥15 而且都没有 OpenCVConfig.cmake文件我是不是需要安装opencv,如何解决?
  • ¥15 oracleBIEE analytics
  • ¥15 github录制项目
  • ¥15 H.264选择性加密例程
  • ¥50 windows的SFTP服务器如何能批量同步用户信息?
  • ¥15 centos7.9升级python3.0的问题
  • ¥15 安装CentOS6时卡住
  • ¥20 c语言写的8051单片机存储器mt29的模块程序