第九周项目1-猴子选大王 数组版
2015-10-30 09:04
162 查看
/* 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 8 void 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; }
运行结果:
学习心得:
利用数组来解决出队问题,记住在第几个出队的时候以它作为结点。这是重点。
相关文章推荐
- C# ADO.NET访问SQL Server数据库<转>
- nyoj 82 迷宫寻宝(一)
- 顺序串
- 第8周项目2 建立链串的算法库
- 第八周项目4-字符串加密
- 第九周项目3——稀疏矩阵三元组表示的实现与应用(1)
- 无题
- 第8周项目2建立链串的算法库
- c++boost中的asio介绍
- 【mysql】重置密码的方法
- 4:登录知乎后爬取首页问题
- 第九周 项目3 稀疏矩阵的三元组表示的实现及应用(矩阵相加)
- 水上升下降抵消题(Problem ID:1049)
- 浅谈android事件分发机制
- 【mysql】报错解决方案The MySQL server is running with the --skip-grant-tables option so it cannot execute this statement
- spring mvc中的@PathVariable
- 第9周 项目1-猴子选大王(数组版)
- 第七周项目4队列数组
- 导航软件后台播放语音有杂音,卡顿
- python中的StringIO模块