C语言处理约瑟夫问题（丢手绢）

（部分经验援引自其他人）

问题描述：

在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。

在此，我们对该问题进行通用化，假定有n个人围成一个圈，按顺序进行拍号。从第一个人开始报数，当报到k时，这个人就要退出，剩下的人接着依次进行报数，直至最后仅剩一个人。问最后那个人是原来的第几号？

利用数组和指针解决该问题时，该问题的解决思路为：首先我将每一个人在数组中的值0，当其编号除以K的余数为0时，将该人在数组中的值赋予1，这样在循环过程中，在此遇得到该人时，就直接跳过（相当于该人退出）。源代码如下：

void find(int *p,int n,int t)
{int call_n=0,out_n=0,*q; q=p+n;while(1){if(*p==0){if(out_n==n-1)break;//限定只剩一个人时结束循环 call_n++;call_n%=t;//求余 if(call_n==0){*p=1;out_n++;}  }p++;if(p==q)p=(q-n);//当循环到数组末端时，重新循环 }printf("最后剩余编号%d\n",p+1-a);
}
int main(int argc, char *argv[]) {int n,call_n=0,out_n=0,*p,t;printf("请输入人数：\n");//输入人数 scanf("%d",&n);printf("请输入到几退出\n");//数到t时退出 scanf("%d",&t);int a[1000]={0};find(a,n,t);
}

C语言处理约瑟夫问题（丢手绢）相关推荐

数据结构与算法: 约瑟夫问题(丢手绢)
数据结构与算法: 约瑟夫(丢手绢)问题(单向链表,双向链表解决) Tips: 采用java语言, 关注博主,底部附有完整代码采用到的知识点: 单向环形链表双向环形链表单向 / 双向环形链表出圈 ...
Java中使用链表解决约瑟夫问题(丢手绢问题)
文章目录文章目录前言一.思路分析二.代码实现 1.Chird类建立 2.链表创建 3.功能实现总结其他解决方式: Java中使用list解决约瑟夫问题https://blog.csdn.n ...
约瑟夫环 -- 丢手绢问题
问题描述约瑟夫环问题,也称为"丢手绢问题". 编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3-这样依次报),数到 m 的士兵 ...
Java中使用list解决约瑟夫问题(丢手绢问题)
文章目录文章目录前言一.思路分析二.代码实现总结其他解决方式: Java中使用环形链表解决约瑟夫问题https://blog.csdn.net/qq_35813811/article/de ...
C语言||约瑟夫问题(丢手绢问题)
20518 用时:1h 编程数组或指针实现约瑟夫环问题. 题目为:编号为1,2- n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺 ...
Algorithm One Day One -- 约瑟夫环(丢手绢问题)
算法是编程的灵魂,是编程思想的精髓----Algorithm One Day One /******************************************************** ...
约瑟夫问题(丢手绢问题)
问题复述:据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自 ...
数据结构与算法--我们来玩丢手绢（约瑟夫环问题）
我们来玩丢手绢昨天我们打扑克,今天我们丢手绢丢手绢我们都知道这个游戏,他的由来由约瑟夫 (Josephus)提出来的据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,3 ...
【51nod - 1875】丢手绢（约瑟夫问题，可打表，用STL模拟）
题干: 六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C.第i(1<=i<C ...
丢手帕程序C语言,语言丢手绢教案中班
语言丢手绢教案中班导语:能主动大胆地参加游戏,在追逐.闪躲游戏中享受合作游戏的快乐.受活动的快乐.以下小编为大家介绍语言丢手绢教案中班文章,欢迎大家阅读参考! 语言丢手绢教案中班1 一.活动目标: ...

C语言处理约瑟夫问题（丢手绢）

C语言处理约瑟夫问题（丢手绢）相关推荐

最新文章

热门文章