第九周【项目一-猴子选大王2(数组版)】
来源:互联网 发布:索尼 降噪豆 软件更新 编辑:程序博客网 时间:2024/05/16 07:52
问题描述及代码:
/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年10月23日 *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。 */
#include <stdio.h> #define MaxSize 8 void king(int m,int n) { int p[MaxSize]; int i,j,t; for(i=0;i<m;i++) p[i]=1; t=-1; printf("出列顺序:"); for(i=1;i<=m;i++) { j=1; while(j<=n) { t=(t+1)%m; if(p[t]==1) j++; } p[t]=0; printf("%d ",t+1); } printf("\n"); } int main() { int m,n; scanf("%d %d", &m, &n); king(m,n); return 0; }
运行结果:
知识点总结:
约瑟夫问题的数组解法。
学习心得:
约瑟夫问题是算法当中较为经典的问题,其中应该可分为三种,大一当中未懂的东西一定要抓好数据结构这个机会将这个漏洞补上。
0 0
- 第九周--项目一--猴子选大王(数组版)
- 第九周项目一~~~猴子选大王(数组版)
- 第九周项目一:猴子选大王(数组版)
- 第九周 项目一 猴子选大王(数组版)
- 第九周 项目一-猴子选大王(数组版)
- 第九周项目一--猴子选大王(数组版)
- 第九周-项目一 猴子选大王(数组版)
- 第九周--项目一--猴子选大王(数组版)
- 第九周 项目一 猴子选大王(数组版)
- 第九周 项目一--猴子选大王(数组版)
- 第九周项目一 猴子选大王(数组版)
- 第九周项目一猴子选大王(数组版)
- 第九周项目一猴子选大王(数组版)
- 第九周 项目一--猴子选大王(数组版)
- 第九周项目一—猴子选大王(数组)
- 第九周【项目一-猴子选大王2(数组版)】
- 第九周项目1-猴子选大王(数组版)
- 第九周 项目1 猴子选大王(数组版)
- 音频信号中采样率和比特率以及采样编码的问题
- vi/vim 的方法
- Linux命令一
- Ubuntu 16.04驱动Kinect V1笔记
- 翻转矩阵
- 第九周【项目一-猴子选大王2(数组版)】
- JQuery 之从 $(核心函数)加载事件入门
- :after/::after和:before/::before的区别
- 杭电OJ2014
- Android Activity回收与操作超时处理
- int *p1 = new int[10]; int *p2 = new int[10](); 区别
- 无需安装百度云就能下载大文件方法
- 杭电OJ2015
- linux系统编程之信号(五):实时信号与sigqueue函数