5-28 猴子选大王 (20分)

最新推荐文章于 2022-11-13 22:32:04 发布

原创最新推荐文章于 2022-11-13 22:32:04 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

39 篇文章

订阅专栏

本文展示了一个使用C语言编写的简单程序，该程序通过循环计算一个特定的数学表达式。用户输入一个整数m，程序计算从1到m的范围内每个数的(s+3)%i，并输出最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int main()
{
    int m,i,s=0;
    scanf("%d",&m);
    for(i=1 ; i<=m ; i++)
       s = (s+3) % i ;
     printf("%d\n",s+1);
    return 0 ;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SandraOvO

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
7
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

基础编程题目集-7-28 猴子选大王 (20 分)

ookami6497的博客

11-04

548

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。老约瑟夫问题了 #include <stdlib.h> #include <stdio.h> #include &l

PTA基础编程集 7-28 猴子选大王 (20分)

Daisysoon的博客

08-29

289

7-28 猴子选大王 (20分) 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例： 11 输出样例： 7 #include<iostream> using name.

7 条评论您还未登录，请先登录后发表或查看评论

猴子选大王四种算法

11-07

里面包含了我的博客‘’算法 -- 猴子选大王的四种方法，并对其时间与内存消耗的分析和对比&PHP;‘’里的全部内容。

5-28 猴子选大王

宝剑锋从磨砺出梅花香自苦寒来

10-21

8132

约瑟夫环问题

weixin_47511190的博客

09-23

5388

约瑟夫环问题（猴子选大王）例题：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？代码样例：在这里插入代码片 ...

7-28 猴子选大王 (20分)

汪汪的博客

01-04

507

基础算法-python猴子选大王

11-06

python猴子选大王 #!/usr/bin/python # -*- coding: utf-8 -*- N=int(input()) ls=[i for i in range(1,N+1)] step=2 #步长 ptr=1 while len(ls) > 1: #ptr表示列表中第几个元素,没有第0个元素,只有下标为0的...

【PTA】浙大版Python程序设计第4章-18 猴子选大王 (20 分)

guahahax的博客

03-17

773

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例： 11 输出样例： 7 写了近两节课吐了这题思路：很直接的思路，先生成一个N个猴子的序号列表（hou），报数即count+=

PTA基础编程题目集：7-28 猴子选大王

m0_59711735的博客

11-13

775

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

7-28 猴子选大王（20 分）

qq_39049179的博客

02-01

7062

PTA 7-28猴子选大王（20分）

hyanhuianqing的博客

03-27

1795

代码：import java.util.*;public class Main { //头结点为空 public Node head=null; /** * 结点类 * @author Administrator * */ class Node { int data; int newdata=0; Node next=null; public Node(int data) {...

[pattest]7-28 猴子选大王

想不到名字

10-26

894

''' 7-28 猴子选大王（20 分）一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输

7-28 猴子选大王 (20 分)

weixin_44720323的博客

09-14

1429

感觉思路不难，就是实现的时候有几个坑，需要仔细的推理。 #include <stdio.h> int main() { int n; int total; int clc=0; int count=0; scanf("%d",&n); int a[1001] = {0}; int m = 0;//删除后的起点 ...

7-28猴子选大王 (约瑟夫问题)

Big Fish 大鱼的个人博客

02-14

491

题目：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例： 11 输入样例： 7 #include<stdio.h> int main() { in

7-28 猴子选大王

最新发布

01-16

### 猴子选大王问题解析猴子选大王问题是经典的约瑟夫环问题的一种变体。该问题描述了一群猴子围成一圈，按照特定规则逐个淘汰直到剩下最后一个胜者的过程。 #### 问题定义给定N只猴子按顺时针方向排列并依次编号为1至N。从第1号开始报数，每次遇到3的倍数则对应的猴子被淘汰出局。此过程重复进行直至仅剩唯一幸存者，其初始编号即为所求结果[^1]。 #### 解决方案概述针对此类循环剔除类别的挑战存在多种解决方案；其中一种高效的方法基于数学归纳法来推导递归关系式从而得出最终答案而无需模拟整个游戏流程。另一种方式则是通过编程手段直接模拟这一过程以获得直观理解[^2]。 #### 数学模型构建设f(n)表示当有n名参与者参与这个游戏时最后获胜者的原始位置，则可以建立如下递推公式： \[ f(n)=(f(n-1)+k)\%n \] 这里\( k=2 \)，因为每隔两个数字就会有一个被移除（也就是逢三必去）。对于边界条件而言，显然如果只有一个人参加的话他必然就是赢家因此 \( f(1)=0 \)。 #### Python 实现示例下面给出一段Python代码用于计算任意数量参赛选手情况下的胜利者序号： ```python def find_winner(N): pos = 0 # 初始化只有一个元素的情况 for i in range(2, N + 1): pos = (pos + 2) % i return pos + 1 # 调整索引回到人类可读形式 if __name__ == "__main__": n = int(input("请输入猴子的数量: ")) winner_position = find_winner(n) print(f"原来的第 {winner_position} 号猴子当选猴王") ``` 上述程序利用了动态规划的思想，在遍历过程中逐步更新剩余成员中的优胜者位置，最终返回转换后的实际编号作为输出结果。