第8周【项目1 - 猴子选大王（数组版）】_小同同学的博客-程序员秘密

技术标签：作业

/* 
 *Copyright(c)2017,烟台大学计算机学院 
 *All right reserved. 
 *文件名称：20171116.cpp 
 *作者：李小同 
 *完成日期；2017年11月16日 
 *版本号；v1.1 
 * 
 *问题描述：如下 
 *输入描述：功能需求 
 *程序输出：所需功能的实现 
*/

一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。
要求采用数组作为存储结构完成。

king.h:

#ifndef KING_H_INCLUDED
#define KING_H_INCLUDED
#include<stdio.h>
#define MaxSize 8
void king(int m,int n);
#endif // KING_H_INCLUDED

king.cpp:

#include"king.h"
void king(int m,int n)
{
    int p[MaxSize];//MaxSize==8
    int i,j,t;
    for(i=0;i<m;i++)//构建初始序列，记录m只猴子在圈子中 
        p[i]=1;
    t=-1;          //第一只猴子
    printf("出列顺序：");
    for(i=1;i<m;i++)
    {
        j=1; 	   //第一只猴子的编号为1
        while(j<=n)
        {
            t=(t+1)%m;//第一次循环t==0
            if (p[t]==1)//猴子在圈子中，j才++
                j++;
        }
        p[t]=0;猴子出
        printf("%d",t+1);
    }
}

main.cpp:

#include "king.h"
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    king(m,n);
    return 0;
}

运行结果：

本文链接：https://blog.csdn.net/tingke_/article/details/78547983

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

MineCraft - 杂项整理_weixin_34259232的博客-程序员秘密

前言本文将搜集在MC的游戏过程中有可能使用到的一些资料，包括但不限于：服务端各种插件权限列表、方块代号、附魔以及药水效果等。本文内容均为链接，若发现有链接失效请及时提醒我进行更换正文我的世界中文WiKiMC方块IDMC颜色代码药水效果：/effect命令用法效果ID wiki ...

《黑客秘笈——渗透测试实用指南（第2版）》—第1章1.5节构建渗透测试环境..._weixin_33695082的博客-程序员秘密

本节书摘来自异步社区《黑客秘笈——渗透测试实用指南（第2版）》一书中的第1章1.5节构建渗透测试环境，作者【美】Peter Kim（皮特基姆）,更多章节内容可以访问云栖社区“异步社区”公众号查看。1.5　构建渗透测试环境在本书第1版中，收到很多关于为什么要让读者搭建和安装工具而不是创建脚本自动化完成这些工作的评论。主要原因是想让读者亲自经历这些步骤，...

解决SettingsProvider中的值读写不同步的问题_android setting 无法写入_巴黎脚下的博客-程序员秘密

[DESCRIPTION] 因为SettingsProivder算是一个公共模块，很多属性的值都写到了SettingsProivder中，但在某些情况下时，如果写入的值，马上就在另外一个APP中去查询，发现查询得到的值还是旧的值。产生这个问题的原因是，android在设计SettingsProvider时，所有的SettingsPovider保存的属性，如果相关ap

2019杭电暑期多校第四场 A：AND Minimum Spanning Tree（ lowbit(x+1) ）_芋圆西米露的博客-程序员秘密

【题解】思路：如果是偶数，一定选择跟1相连，这样x&y=0，如果是奇数，优先选择跟最右边的0的位置的1000...相连，比如11011就跟00100相连因为这样x&y=0，因为与x按位与为0且最小的y是一定的，我们可以跑出所有的结点的对应的y，如果对应的y>n取不到，那么我们选择y=1这样结果就是1。lowbit(x+1)就能取到最右边的0的位置。【代码】#in...

JAVA范例　十七）界面-Swing(二)_kellhan3的博客-程序员秘密

实例326 BorderLayout版面布局import java.awt.BorderLayout;import java.awt.Container;import java.awt.event.WindowAdapter;import java.awt.event.WindowEvent;import javax.swing.JButton;import javax.swing.J...