第九周项目1-猴子选大王 数组版
来源:互联网 发布:mac文件夹重命名死机 编辑:程序博客网 时间:2024/06/14 14:27
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周第9周项目1 - 猴子选大王(数组版).cpp作 者:高露完成日期:2015年10月30日版 本 号:v1.0问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。 输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。 输入描述:猴子的个数与出队的序号。程序输出:出队顺序。*/#include <stdio.h>#define MaxSize 8void king(int m,int n)//m猴子的数量,n是出列的数。{ int mon[MaxSize]; int i=0,j=0,t=-1; while(i<m) { mon[i]=1; i++; } i=0; while(i<m) { while(j<n) { t=(t+1)%m; if(mon[t]==1) j++; } mon[t]=0; printf("%d ",t+1); i++; j=0; }}int main(){ int m,n; printf("请输入猴子的个数及出列的序号。"); scanf("%d %d", &m, &n); king(m,n); return 0;}
运行结果:
学习心得:
利用数组来解决出队问题,记住在第几个出队的时候以它作为结点。这是重点。
0 0
- 第九周项目1-猴子选大王(数组版)
- 第九周 项目1 猴子选大王 数组版
- 第九周 项目1 猴子选大王(数组版)
- 第九周--项目1猴子选大王 (数组版)
- 第九周 项目1-猴子选大王(数组版)
- 第九周项目1 - 猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周项目1-猴子选大王 数组版
- 第九周项目1-猴子选大王数组版
- 第九周 项目1-猴子选大王(数组版)
- 第九周项目1 猴子选大王(数组版)
- 第九周项目1 猴子选大王【数组版】
- (第九周项目1)猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周项目1--猴子选大王(数组版)
- 第九周项目1---猴子选大王(数组版)
- 第9周、项目3(1)—稀疏矩阵的三元组表示的实现及应用
- 第七周-将负数赶出队列
- XCoode快捷键
- 第九周 项目三 稀疏矩阵的三元组表示
- 8.5 Recursive Multiply
- 第九周项目1-猴子选大王 数组版
- 产品图外边框CSS样式
- 现代操作系统——分布式系统概述
- 使用NSURLConnection解决下载的问题——同步解决下载内存峰值与进度跟进的问题(只需了解原理)
- 不超过地下通道题(Problem ID:1037)
- 解决Win10下Genymotion无法打开问题
- 导航软件后台播放语音有杂音,卡顿
- 第七周项目4队列数组
- 第九周项目2 —对称矩阵压缩存储的实现与应用(1)