C语言数组实现丢手绢问题（约瑟夫问题）

数组a[]中N个人围绕桌子坐一圈，从1开始报数，报到m的人出局，依次输出出局人的序号

/***
*       数组a[]中N个人围绕桌子坐一圈，从1开始报数，报到m的人出局，依次输出出局人的序号
***/#include<stdio.h>
#define LEN 10void main(){int a[LEN];for(int i=0;i<LEN;i++){a[i] = 1;}   // 数组初始化，1：表示为活着；0：表示自杀int leftCount = LEN;                // 计数器leftCount：计数剩下的人int index = 0,count = 0;            // 1.数组下标index；2.循环计数器countwhile(leftCount>1){                 // 当还剩下两个人结束if(a[index] == 1){count++;if(3 == count){             // 计数到3，1.自杀；2.循环计数器count重新开始计数；3.计数器leftCount减1printf("出局: index = %d\n",index + 1);a[index] = 0;count = 0;leftCount--;}}index++;if(index == LEN){index = 0;}    // 当到数组尾，数组下标index置零，重新开始}for(int j=0;j<LEN;j++){             // 输出结果if(1 == a[j]){ printf("剩下一个人为第%d个\n",j+1); }}
}

C语言数组实现丢手绢问题（约瑟夫问题）相关推荐

【51nod - 1875】丢手绢（约瑟夫问题，可打表，用STL模拟）
题干: 六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C.第i(1<=i<C ...
数据结构与算法--我们来玩丢手绢（约瑟夫环问题）
我们来玩丢手绢昨天我们打扑克,今天我们丢手绢丢手绢我们都知道这个游戏,他的由来由约瑟夫 (Josephus)提出来的据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,3 ...
丢手绢【约瑟夫环】
六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C.第i(1<=i<C)个人的 ...
数据结构与算法: 约瑟夫问题(丢手绢)
数据结构与算法: 约瑟夫(丢手绢)问题(单向链表,双向链表解决) Tips: 采用java语言, 关注博主,底部附有完整代码采用到的知识点: 单向环形链表双向环形链表单向 / 双向环形链表出圈 ...
vivo2020校招笔试题[编程题]报数（约瑟夫问题又称丢手绢问题）-java解决
今年7月份vivo迎来了新入职的大学生,现在需要为每个新同事分配一个工号.人力资源部同事小v设计了一个方法为每个人进行排序并分配最终的工号,具体规则是: 将N(N<10000)个人排成一排,从第 ...
Java中使用链表解决约瑟夫问题(丢手绢问题)
文章目录文章目录前言一.思路分析二.代码实现 1.Chird类建立 2.链表创建 3.功能实现总结其他解决方式: Java中使用list解决约瑟夫问题https://blog.csdn.n ...
丢手帕程序C语言,语言丢手绢教案中班
语言丢手绢教案中班导语:能主动大胆地参加游戏,在追逐.闪躲游戏中享受合作游戏的快乐.受活动的快乐.以下小编为大家介绍语言丢手绢教案中班文章,欢迎大家阅读参考! 语言丢手绢教案中班1 一.活动目标: ...
C++约瑟夫环（又称丢手绢）解决---最简单的理解
首先约瑟夫环的定义: 在一间房间总共有n个人(下标0-n-1),只能有最后一个人活命. 按照如下规则去排除人: 所有人围成一圈, 从0开始顺时针报数, 每次报到m的人将被排除掉被排除掉的人将从房间 ...
约瑟夫环 -- 丢手绢问题
问题描述约瑟夫环问题,也称为"丢手绢问题". 编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3-这样依次报),数到 m 的士兵 ...

C语言数组实现丢手绢问题（约瑟夫问题）

C语言数组实现丢手绢问题（约瑟夫问题）相关推荐

最新文章

热门文章