第9周项目1 - 猴子选大王(数组版).cpp
来源:互联网 发布:域名注册后怎么建网站 编辑:程序博客网 时间:2024/05/16 14:13
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周项目1 - 猴子选大王(数组版).cpp作 者:魏乐天完成日期:2015年12月版 本 号: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
- 第9周项目1 - 猴子选大王(数组版).cpp
- 第9周项目1 猴子选大王(数组版)
- 【第9周 项目1 - 猴子选大王(数组版)】
- 【第9周 项目1 - 猴子选大王(数组版)】
- 第9周项目1-猴子选大王(数组版)
- 第9周项目1 猴子选大王(数组)
- 【数组项目1 - 猴子选大王(数组版)——第9周】
- 第9周 项目1—猴子选大王(数组版)
- 第9周—项目1 猴子选大王(数组版)
- 第9周 项目1-猴子选大王(数组版)
- 第9周、项目1—猴子选大王(数组版)
- 第9周项目1——猴子选大王(数组版)
- 第9周实践项目1-猴子选大王(数组版)
- 第9周项目1 - 猴子选大王(数组版)
- 第9周项目1 - 猴子选大王(数组版)
- 第9周项目1-猴子选大王(数组版)
- 第9周项目1 - 猴子选大王(数组版)
- 第9周 项目1-猴子选大王(数组版)
- 117Populating Next Right Pointers in Each Node II
- Android捕获异常处理——UncaughtExceptionHandler
- ajax+json+Struts2实现list传递实例讲解
- 论文笔记 Visualizing and understanding convolutional networks
- 随机漫步模拟
- 第9周项目1 - 猴子选大王(数组版).cpp
- NODEJS 初学示例
- MFC中使用OLE/COM操作EXCEL的方法
- iOS button总结
- hadoop问题小记
- OC语言 常用数据类型=>>NSDate & NSCalendar & NSDateFormatter
- 100,类扩展
- 第9周实践项目3-稀疏矩阵的三元组表示的实现及应用.cp
- iOS 打包