第九周项目1-猴子选大王(数组版)
2016-11-03 10:24
218 查看
/*
* Copyright (c) 2016, 烟台大学计算机与控制工程学院
* All rights reserved。
* 文件名称 :1.cpp
* 作 者 :杨俊杰
* 完成日期 :2016年 11月3日
* 版 本 号 :v1.0
* 问题描述 :一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。
* 输入描述 :
* 输出描述 :
*/
[cpp] view
plain copy
#include <stdio.h>
#define MaxSize 8
void king(int m,int n)
{
int p[MaxSize];
int i,j,t,h,q=0;
for (i=0; i<m; i++) //构建初始序列,记录m只猴子在圈中
p[i]=1;
t=-1; //首次报数将从起始位置为0,即第1只猴子开始,因为在使用p[t]前t要加1
printf("出列顺序:");
for (i=1; i<=m; i++) //循环要执行m次,有m个猴子要出圈
{
j=1; // j用于报数
while(j<=n) //
{
t=(t+1)%m; //看下一只猴子,到达最后时要折回去,所以用%m
if (p[t]==1) j++; //等同于if (p[t]==1) j++;仅当q猴子在圈中,这个位置才报数
}
q=0;
for (h=0; h<m; h++)
{
if(p[h]==1) q++;
}
if(q==1)
break;
if(q>=2)
p[t]=0; //猴子出圈
printf("%d ",t+1); //输出出圈猴子的编号
}
printf("\n");
printf("大王%d\n",t+1);
}
int main()
{
int m,n;
scanf("%d %d", &m, &n);
king(m,n);
return 0;
}
运行结果:
* Copyright (c) 2016, 烟台大学计算机与控制工程学院
* All rights reserved。
* 文件名称 :1.cpp
* 作 者 :杨俊杰
* 完成日期 :2016年 11月3日
* 版 本 号 :v1.0
* 问题描述 :一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。
* 输入描述 :
* 输出描述 :
*/
[cpp] view
plain copy
#include <stdio.h>
#define MaxSize 8
void king(int m,int n)
{
int p[MaxSize];
int i,j,t,h,q=0;
for (i=0; i<m; i++) //构建初始序列,记录m只猴子在圈中
p[i]=1;
t=-1; //首次报数将从起始位置为0,即第1只猴子开始,因为在使用p[t]前t要加1
printf("出列顺序:");
for (i=1; i<=m; i++) //循环要执行m次,有m个猴子要出圈
{
j=1; // j用于报数
while(j<=n) //
{
t=(t+1)%m; //看下一只猴子,到达最后时要折回去,所以用%m
if (p[t]==1) j++; //等同于if (p[t]==1) j++;仅当q猴子在圈中,这个位置才报数
}
q=0;
for (h=0; h<m; h++)
{
if(p[h]==1) q++;
}
if(q==1)
break;
if(q>=2)
p[t]=0; //猴子出圈
printf("%d ",t+1); //输出出圈猴子的编号
}
printf("\n");
printf("大王%d\n",t+1);
}
int main()
{
int m,n;
scanf("%d %d", &m, &n);
king(m,n);
return 0;
}
运行结果:
相关文章推荐
- 第九周 数据结构实践——猴子选大王(数组版) 【项目 - 猴子选大王(数组版)】
- 第九周项目1--猴子选大王(数组版)
- 【第九周 项目1-猴子选大王(数组版)】
- 第九周项目1猴子选大王(数组版)
- 第九周项目1 - 猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周 项目1 猴子选大王(数组版)
- 第九周项目1 猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周项目1—猴子选大王(数组版)
- 第九周项目——猴子选大王(数组版)
- 第九周--项目一--猴子选大王(数组版)
- *第九周*数据结构实践项目一【猴子选大王(数组)】
- 第九周项目(1):猴子选大王(数组版)
- 第九周实践项目1--猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第九周-项目一 猴子选大王(数组版)
- 第九周项目一猴子选大王(数组版)