第九周项目1-猴子选大王(数组版)
2015-10-30 08:46
232 查看
2015,烟台大学计算机与控制工程学院 文件名称:第9周第9周项目1 - 猴子选大王(数组版) 作 者:杨惠娟 完成日期: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; }
运行结果:
相关文章推荐
- python学习-----添加IPS到数据文件
- #Codeforces 323 [div2] D. Once Again 【优化dp】
- 几何分布及其期望与方差
- 线性方程组6种数值解法的对比研究
- JSP EL表达式使用
- 字符串与数字转换方法
- Let the Balloon Rise
- 第九周上机实践—项目2(1)—对称矩阵压缩存储及基本运算
- 【智能路由器】源码追踪路由器启动过程
- stuff函数
- 三分法求凹凸函数的极值
- jqueryEasyui实现tab页
- 两个JDK环境下,Tomcat启动时遇到java.lang.UnsatisfiedLinkError
- 第八周项目5--计数的模式匹配
- Codevs 多米诺+覆盖题解
- 第8周项目1-建立顺序串的算法库
- 第八周 项目5-计数模式的匹配
- 第九周项目2——对称矩阵压缩存储的实现与应用(2)
- android 将View界面保存成图片bitmap
- php代码常用的语法