C语言||约瑟夫问题(丢手绢问题)
20518
用时：1h
编程数组或指针实现约瑟夫环问题。 题目为：编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。
示例 输入数据序列：1,2,3,4,5,6,7,8,9,10
m=4，从1开始
输出数据序列：4,8,2,7,3,10,9,1,6,5
分析：
01.阅读题目读取重点是：每四个杀一个（逢4杀1，后补齐）
02.往未知长度的数组里输入一些数据，并判断输入个数？
答：由基本知识可知，C中不能直接这个int arr[];这个可以出现在我们自己定义的函数中，但是不能出现在main函数中，是部合法的。所以这种情况一般可以用动态数组，或者是用一个较大的数来临时当数组长度，但是这又会出现一个问题：怎么让输入这一个过程结束？因为我们用一个较大的临时长度，所以就应该用考虑用回车来终结这个循环？关于回车结束循环请看这里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语言数组实现丢手绢问题（约瑟夫问题）
数组a[]中N个人围绕桌子坐一圈,从1开始报数,报到m的人出局,依次输出出局人的序号 /*** * 数组a[]中N个人围绕桌子坐一圈,从1开始报数,报到m的人出局,依次输出出局人的序号 ***/#in ...
- 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 ...
最新文章
- python装饰器-python装饰器简介---这一篇也许就够了(推荐)
- CAS SSO 单点登录 实例
- 怎样才能让一段代码每隔一段时间执行一次？
- python编写函数_浅谈Python 函数式编程
- phpstudy+dvwa搭建
- php点击价格_按价格从高到低排序和从低到高排序_可点击切换,WooCommerce 教程：[解决] 排序，航运成本 – 从低到高...
- 设计企业网站大纲_企业网站设计布局
- mysql中的联结_MySQL的联结（Join）语法
- python 矩阵乘法梯度下降_使用python和numpy进行梯度下降
- 论坛模块_版块管理_增删改查实现上下移动
- 2017.9.6.语文
- 图像处理自学（三）：CAMERAM处理流程总结
- Xilinx发布新版SDAccel开发环境加速数据中心应用
- mac OS X下终端使用tree命令列目录
- 【鱼眼镜头1】鱼眼镜头的四种投影模型（指导镜头的设计），中央镜头综述
- 最速下降法及案例分析(含MATLAB代码)
- 2017 matlab 仿真,【2017年整理】Simulink仿真教程.ppt
- LayoutInflater Factory
- edgewin10无法安装_win10系统安装Microsoft Edge时错误出现问题怎么办
- linux 下如何回到根目录
热门文章