救救孩子吧！
-
如图，要求用C语言数组写。
救救孩子吧！
展开阅读全文
-
等级
本版专家分：638 -
...你这个退出之后从哪一只猴子开始数 1 ？
-
等级
本版专家分：457710勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
仅供参考：
//假设有n个人团团围做，从第1个人开始数数，数到第m个人时候，第m个人出列，
//然后继续从1开始数数，数到第m个人退出
#include <stdio.h>
#include <conio.h>
int i,k,t;
int n,m;
static char f[1001];//0该座位未出圈,1该座位已出圈
void main() {
while (1) {
printf("Input n m(1000>=n>=m>=1):");
fflush(stdout);
rewind(stdin);
if (2==scanf("%d%d",&n,&m)) {
if (1000>=n && n>=m && m>=1) break;
}
}
t=0;//已出圈总人数
i=1;//座位编号
k=1;//当前要数的数
while (1) {
if (0==f[i]) {
if (m==k) {
t++;
f[i]=1;
printf("%3d ",i);
if (0==t%10) printf("\n");
if (t>=n) break;
}
k++;if (k>m) k=1;
}
i++;if (i>n) i=1;
}
cprintf("Press any key ...");
getch();
}
-
等级
本版专家分：116勋章
-
- 签到达人
-
-
C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html
C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html
-
等级
本版专家分：101勋章
-
- 签到达人
-
-
#include<bits/stdc++.h>
using namespace std;
const int N = 1000000 + 10;
queue<int> q;
int x[N];
int n, m;
int main(){
cin >> n;
for (int i = 1; i <= n; ++i) {
q.push(i);
scanf("%d", &x[i]);
}
while (q.size() - 1){
int b = x[q.front()];
for (int i = 1; i <= b - 1; ++i) {
q.push(q.front());
q.pop();
}
// cout << q.front() << " ";
q.pop();
}
cout << q.front() << endl;
return 0;
}
自己在一本通上面做的
- C语言实现猴子选大王（约瑟夫问题）
这里使用数组模拟循环链表... //剩余猴子的数量 int countNum = 0; //目前数到了第几个 int index = 0; //定义当前数组的下标从0开始。 int number = 7; //数到第七个猴子就退出 int a[15]; //一
- （C语言）猴子选大王
问题描述 要从n只猴子中选出一位大王。它们决定使用下面的方法：n只猴子围...请问最后哪只猴子被选为大王。 输入形式 控制台输入三个整数n，m，q 输出形式 输出最后选为大王的猴子编号 样例输入 7 4 3 样例...
- C语言实现猴子选大王程序
C语言实现猴子选大王程序 C语言初学着肯定遇到
- C语言猴子选大王
然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。 输入 输入两个整数n和m,1<=m<=n<=100。 ...
- 猴子选大王问题 c语言数组实现
今天做了一道猴子选大王的问题，经过多次调试后完成了如下程序 #include<stdio.h> main() { int N; int k = 0; int i; scanf("%d", &N); int count = 0; int chart[N]; for(int s = 0; s < N; ...
- 猴子选大王c语言数组_用C语言验证 “6174黑洞之谜”！万物始于C，编程世界的黑洞！...
今儿跟大伙分享一个数字之谜——6174之谜，看看我们是怎么用C语言验证它的。先简单介绍一些跟我们这个题目相关的背景知识。黑洞，我想不少人都听说过，意思就是宇宙中的黑洞可以将任何物质，以及运行速度最快的光...
- C语言~猴子选大王
猴子选大王 #include<stdio.h> int main() { int n,num[2000],i,start,cnt; scanf("%d",&n); for(i=0;i<n;i++) { num[i]=i+1; } start=0; cnt=0; int m=n...
- 7-28 猴子选大王 （C语言）
7-28 猴子选大王 （20 分）一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始...
- 猴子选大王 c语言程序
这个是个c程序，主要就是建立个单循环链表存入猴子的只数，然后能继续操作猴子再选功能
- 【C语言入门】猴子选大王
//题目: 山上有m只猴子要选大王,选举办法如下：所有猴子从1到m进行编号并围坐一圈,从第一号开始按 顺序1,2,…n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子 时,这只猴子就是大王.输出...
- 用C语言编写猴子选大王程序（数据结构）
猴子选大王案例编程。 编程要求：猴子选大王：一堆猴子都有编号，编号是1，2，3 …m ,这群猴子（m个）按照1–m的顺序围坐一圈，从第1开始数，每数到第... 编程输出该猴子大王的编号。 { int p[999]; int i,...
- 【C语言】猴子选大王问题
猴子选大王 题目简介： 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样...
- PTA基础编程题目集-7-28 猴子选大王-C语言试解
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，...
- C数组猴子选大王
猴子选大王 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。...
- BUAA猴子选大王
请问最后哪只猴子被选为大王。 【输入形式】控制台输入三个整数n，m，q，各整数间以一个空格分隔。 【输出形式】输出最后选为大王的猴子编号。 【样例输入】 7 4 3 【样例输出】 4 【样例说明】输入有7只猴子，从第3...
- 猴子选大王(c语言)
猴子选大王题目答案 题目 答案 #include<stdio.h> #include<string.h> #include<math.h> int main() { int n; scanf("%d",&n); int a[n],i; for(i=0;i<n;i++) a[i]=1; int count=...
- C语言猴子选王链表实现
C语言猴子选王链表实现 // 一堆猴子有m个，编号分别是1，2，3 ...m，这m个猴子按照编号1,2,…,m的顺序围坐一圈，然后从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则...
- 猴子选大王 C语言趣味例题
猴子选大王 C语言趣味例题 利用循环链表解决趣味的程序
- 猴子选大王(循环单链表)
//存储某只猴子的编号 struct Node *next;//指向下一猴子结点的指针 }; struct Node *head;//全局头指针 struct Node *start;//全局指针, 表非空时指向表的第一个结点; 否则指向头结点 struct Node *rear;//全局尾...
- 猴子选大王，约瑟夫环问题-----c语言
猴子选大王 【问题描述】要从n只猴子中选出一位大王。它们决定使用下面的方法： n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1...
- 经典问题:猴子选大王！本人c语言新手♛
现要从中选出一个大王。猴子们围成一圈，从第一个猴子开始数数，数到n就退出圈子，直到剩下最后一个猴子，并输出猴子王的编号。![图片说明]...
- 猴子选大王C语言编码
用C语言实现猴子选大王的过程及其结果的源代码
- M只猴子选大王的另一种问法，怎样用C语言编程解决啊，急求
M只猴子选大王，选举办法如下：所有猴子按1...M编号围坐一圈，从第1号开始按顺序1,2...N报数，报到N的猴子退出到圈外，再从下一个猴子开始继续1,2...N报数，报到N的猴子退出圈外，如此循环，直至圈内只剩下一只猴子...
- 数据结构实践——猴子选大王（数组版）
【项目1 - 猴子选大王（数组版）】 一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n...
- 猴子选大王 C语言 数据结构课设
用c语言实现的猴子选大王程序，是数据结构中的经典案例。里面含有设计报告和源代码。代码拷贝出来即可运行。
- PTA：7-28 猴子选大王 (20分)
PTA：7-28 猴子选大王，两种解法。
- C语言程序设计-猴子选大王[链表应用]
2032 猴子选大王 Description 有N只猴子，从1~N进行编号。它们按照编号的顺时针方向排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报的第一个数字为1，以后每只猴子报的数字都是它们前面猴子所报数字加1。...
- PTA练习：猴子选大王(C/C++程序设计)
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，...
- C语言每日一题-PTA基础编程题-7-28 猴子选大王
7-28 猴子选大王 (20分) 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始...
- 2021年前端面试题汇总 高清pdf完整版
《2021年前端面试题汇总》主要介绍了js基础到入门、css和常用的web框架的一些常用面试题目。学完这个题库，把此题库都理解透彻应对各家企业面试完全没有问题。