第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

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

智能推荐

写给 Python 初学者的设计模式入门_weixin_34133829的博客-程序员秘密

有没有想过设计模式到底是什么？通过本文可以看到设计模式为什么这么重要，通过几个Python的示例展示为什么需要设计模式，以及如何使用。设计模式是什么？设计模式是经过总结、优化的，对我们经常会碰到的一些编程问题的可重用解决方案。一个设计模式并不像一个类或一个库那样能够直接作用于我们的代码。反之，设计模式更为高级，它是一种必须在特定情形下实现的一种方法模板...

【机器学习】台湾大学林轩田机器学习笔记（20180828更新）_吾身三省的博客-程序员秘密

1-4 机器学习的构成作为银行要不要发给用户信用卡？1-5 机器学习：希望用资料找出假设g，跟目标f最接近。数据挖掘：用大量数据发现有趣的属性。与机器学习很接近。人工智能：计算一些聪明的行为。机器学习是实现人工智能的一种方式。统计：统计是实现机器学习的一种方法。2-1 感知器假设集算法A使用数据集合D和假设集合H得到结论g ∑ Wi*Xi &amp;gt; thresho...

pyautogui库的使用教程(超详细)_pyautogui教程_QQVQQ...的博客-程序员秘密

这是 PyAutoGUI 的使用手册。PyAutoGUI 是适用于 Python 2 和 3 的跨平台 GUI 自动化模块。您可以控制鼠标和键盘以及执行基本图像识别以自动执行计算机上的任务。

ubuntu mysql 5.7.13_mysql 5.7.13 安装配置方法图文教程(linux) (转)_南洋浪客的博客-程序员秘密

http://www.jb51.net/article/87160.htm************************************************linux环境Mysql 5.7.13安装教程分享给大家，供大家参考，具体内容如下1系统约定安装文件下载目录：/data/softwareMysql目录安装位置：/usr/local/mysql数据库保存位置：/data/mysq...

视频教程-《ACM竞赛-C/C++入门》 C语言-5-C/C++_weixin_32419203的博客-程序员秘密

《ACM竞赛-C/C++入门》 C语言-5 毕业于清华大学，曾担任Googl...

达梦DM8中使用ODBC安装配置到测试连接_达梦8 oddb 连接属性_持续充电的蜜思橙的博客-程序员秘密

达梦DM8中使用ODBC安装配置到测试连接一、下载安装unixodbc官方查询结果，下载unixODBC2.3.7版本1.1安装 ./configure --prefix=/usr/local/unixODBC-2.3.7 --includedir=/usr/include --libdir=/usr/lib --bindir=/usr/bin --sysconfdir=/etcMakeMake all（安装tip）安装完成odbcinst -junixODBC所需的头文件