约瑟夫环（纯模拟）

最新推荐文章于 2023-04-26 09:24:24 发布
最新推荐文章于 2023-04-26 09:24:24 发布
阅读量765 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 原创水代码 C++ 文章标签： ini
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/panhe1992/article/details/7044458
本文探讨了一个有趣的问题：在特定规则下，N个人围成一圈报数，报到3的人离开，最终谁将留在圈内。通过代码实现解决此数学问题，深入理解循环和条件判断的应用。

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

有N个人围成一圈，顺序排号。从第一个人开始报数（1~3报数），报3的人退出圈子，问最后留下的人原来排在第几号？
上代码

#include<iostream>
using namespace std;
int main()
{
    int *p,j,i,n,a[100];
    cin>>n;
    for(i=0;i<n;i++)
      a[i]=i+1;
    p=a;
    for(i=0,j=0;i<n-1;)
    {
       if((*p)!=0) 
        j++;
       if(j==3) 
       {
         i+=1;
         *p=0;
         j=0;
       }
       p++;  
       if(p==(a+n))
       {
         p=a;
         continue;
       }
    }
    for(p=a;p<(a+n);p++)
     if(*p!=0)
      cout<<*p<<endl;
}

如果入门的话，可以研究这个程序，抠出一个模板，不过个人感觉没什么大必要。这是最水的代码……

2025 华为OD机试（JavaScript）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-10 7万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。
2025 华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
02-25 10万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。
c语言约瑟夫环模拟算法
04-03
c语言约瑟夫环模拟算法c语言约瑟夫环模拟算法c语言约瑟夫环模拟算法
约瑟夫环-链表-模拟
weixin_61819021的博客
03-17 227
#1 什么是约瑟夫问题？ 讲一个比较有意思的故事：约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死，所以用一种策略来先后杀掉所有人。 于是约瑟夫建议：每次由其他两人一起杀一个人，而被kill的人的先后顺序是由抽签决定的，约瑟夫有预谋地抽到了最后一签，在杀了除了他和剩余那个人之外的最后一人，他劝服了另外一个没死的人投降了罗马。 我们这个规则是这么定的： 在一间房间总共有n个人（下标0～n-1），只.
约瑟夫环简单模拟
xiaoyao_zhang的博客
07-11 359
#n个人，从1数到m,数m者出局 n,m,c,Id,k=15,7,0,-1,0 f=[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] while k&lt;n: c+=1 Id=(Id+1)%n while f[Id]: Id=(Id+1)%n if c%m==0: ...
模拟实现约瑟夫环
m0_56398287的博客
10-02 491
模拟约瑟夫环
循环链表--模拟约瑟夫环
weixin_52321645的博客
10-12 769
约瑟夫（joseph）：编号为1，2，。。。，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。试设计一个程序显示出列顺序。 〖基本要求〗：利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号。 〖测试数据〗：m的初值为20，密码：3，1，7，2，4，8，6 目录
约瑟夫环java纯数组模拟链表写法
08-09
纯手写 java 数组模拟链表约瑟夫环问题 有很大更改空间 仅供参考
约瑟夫环问题，纯C代码
05-14
约瑟夫环问题，也称为约瑟夫环序列或约瑟夫问题，是一个著名的理论问题，源自古罗马历史上的一个故事。在这个问题中，人们围成一个圈，并按顺时针方向编号。从某个人开始，按照特定的步长依次淘汰（移出圈外）人，...
``` #include<stdio.h> #include<stdlib.h> //数据结点结构：存储每个人的编号和密码 typedef struct data { int id;//人员编号 int password;//密码（用于确定下一轮的报数上限） } Data; //链表结点结构 typedef struct node { Data data; struct node *next; } Node; //创建循环链表 Node* createCircularList(int n) { Node *head=(Node*)malloc(sizeof(Node));//创建头结点 head->next=head;//初始时头结点自己形成环 Node *tail=head;//尾指针用于快速插入 for(int i=1;i<=n;i++) { Node *newNode=(Node*)malloc(sizeof(Node)); printf("请输入第%d号同学的密码：", i); scanf("%d",&newNode->data.password); newNode->data.id=i; //插入新结点到链表尾部 newNode->next=head;//新结点指向头结点形成环 tail->next=newNode; tail=newNode;//更新尾指针 } return head; } //约瑟夫环 void josephus(Node *head,int initialMax) { if(initialMax<=0) { printf("报数上限必须为正整数\n"); return; } Node *current=head->next;//从第一个有效结点开始 Node *prev=head;//记录前驱结点便于删除操作 int currentMax=initialMax; while(current->next!=current) {//当环中还有多个结点时 //找到第currentMax个结点 for(int i=1;i<currentMax;i++) { prev=current; current=current->next; //跳过头结点 if(current==head) { prev=current; current=current->next; } } //处理找到的结点 Data removed=current->data; printf("第 %d 个同学出列\t密码为: %d \n",removed.id,removed.password); //更新下一轮的报数上限并调整链表 currentMax=removed.password; prev->next=current->next; free(current); current=prev->next;//从下一结点重新开始 //跳过头结点 if(current==head) { prev=head; current=current->next; } } //处理最后一个结点 printf("最后的同学为：%d\t密码为：%d\n",current->data.id,current->data.password); free(current); free(head);//释放头结点 } int main() { int total,initialMax; printf("输入总人数："); scanf("%d",&total); Node *head=createCircularList(total); printf("请输入初始报数上限："); scanf("%d", &initialMax); josephus(head, initialMax); return 0; }```无法输出最后结果，请改正
最新发布
03-13
也就是说，当约瑟夫环模拟到最后一个人时，程序没有正确显示该人的信息，或者在某个步骤出现了错误。我需要逐步分析代码的执行流程，尤其是约瑟夫环的处理部分。 首先，看约瑟夫环的函数josephus。函数接收头结点...
用能看的懂的方法模拟约瑟夫环
apowerfulman的博客
09-08 384
约瑟夫环： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
约瑟夫环的三种解法（循环链表、数组和用数组模拟链表）
melonyzzZ的博客
04-26 3232
分别用循环链表、数组和用数组模拟循环链表解决约瑟夫环的问题
约瑟夫环（数组模拟和数学推论的两种方法）
我们一起去踩雪吧
05-28 424
题目描述： 原题为《剑指offer》圆圈中最后一个数，这里是简化描述 约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由0开始给他们编号。然后由第一个人开始报数，数到m-1的人出局。现在需要求的是最后一个出局的人的编号。 给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。 这篇文章分析的情况是编号为0~n-1，报...
约瑟夫环问题仿真
Mario_kxz的博客
12-21 553
问题描述 设编号为1，2，…，n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限m，从第一个人开始顺时针方向自1起顺报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1报数；如此下去直到所有人全部出列为止序。 基本要求 设计一个程序模拟此过程，给出出列人的编号序列。 算法思想 定义包含有人编号密码的单链表结构体 typedef struct PersonNode { int num_person;//人的编号 i
约瑟夫环(数组模拟实现)
jiashi1120的专栏
10-21 567
#include #include const int MAX_NUM = 300; int aLoop[MAX_NUM + 10]; int main(void) { int i,n,m; while(1) { scanf("%d%d",&n,&m);//n总人数，m要出圈的猴子数 if(n == 0) break; for(i = 0; i < n; i++)
单链表模拟约瑟夫环
qq_37864983的博客
09-12 449
单链表模拟约瑟夫环 约瑟夫环是典型的链表模拟题，我们可以用单项循环链表来模拟游戏过程，得到出局顺序，由于约瑟夫环的变题很多，容易出题，需要仔细理解约瑟夫环的过程，熟悉链表的使用方法。包括链表的删除操作等等…… 题目要求： 约瑟夫（Joseph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针...
约瑟夫环游戏
qq_41960196的博客
06-30 500
规则：n个人围成一个圆圈，由第1个人开始报数，每报数到3的人就淘汰，然由再由下一个人重新开始报数，最后剩第几号人。 #include&lt;stdio.h&gt; int main() {     int i,j,r,n,k=0;     printf("输入参加约瑟夫环游戏的人数：");     scanf("%d",&amp;n);     int a[n];     i = 0;  ...
约瑟夫环问题数组模拟+循环链表实现
qq_60749185的博客
09-17 607
约瑟夫环问题数组模拟+循环链表实现
51nod 1875 丢手绢
依然一笑作春温。
06-17 1013
链表+暴力
约瑟夫环问题的程序设计与模拟
约瑟夫环问题是一个著名的数学问题，也称为约瑟夫斯问题或约瑟夫环。其核心思想可以归纳为：一群人围成一圈，按指定步长进行计数，报到某一步长的人将被“淘汰”，随后从下一个人开始继续计数，直到所有人被淘汰。这...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值