计蒜客T1723 约瑟夫问题（C语言实现）

最新推荐文章于 2023-11-30 09:08:51 发布
最新推荐文章于 2023-11-30 09:08:51 发布
阅读量258 收藏
点赞数 3
文章标签： c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dream_aleaf/article/details/134487688
版权

【题目描述】
传说约瑟夫当年活下来就是靠快速计算这个问题。n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。
【输入格式】
两个整数n,m，均在[1, 100]。
【输出格式】
n个用空格分隔的整数，表示出圈人的编号。
样例输入：6 4
样例输出：4 2 1 3 6 5
耐心一些认真一些，其实并不难~
【C语言代码实现】

# include <stdio.h>
int main()
{
   
    int n, m;
    scanf(
最低0.47元/天 解锁文章
dream_aleaf
关注
计蒜客 数据结构 链表——约瑟夫环 C++
vvickey11的博客
08-11 791
#include using namespace std; class Node { public: int data; Node* next; Node(int _data) { data = _data; next = NULL; } }; class LinkList { private: Node* head; pub
F - 约瑟夫环（简单版）
xoyyczs0510的博客
11-20 310
传说约瑟夫当年活下来就是靠快速计算这个问题。 nn个人围成一圈，编号依次为1,2,3\ldots n1,2,3…n。从第一个人开始报数，数到mm的人出列，再由下一个人重新从11开始报数，数到mm的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。 输入格式 两个整数n,mn,m，1\le n,m \le 1001≤n,m≤100。 输出格式 nn个用空格分隔的整数，表示出圈人的编号。 Sample Input 6 4 Sample Output 4 2...
c语言—约瑟夫环问题
最新发布
2301_77019544的博客
11-30 1016
① 程序由 main() 函数和 josef() 函数组成，main() 函数调用 josef() 函数，用数组名作为函数参数，在主函数和被调用函数中分别定义数组。主函数执行到 josef(a，n，m) 语句时，将数组 a 的首元素的地址传递给形参数组 a，程序转去执行 josef()，形参数组 a 中的元素发生逆序排列，则实参数组 a 也随之改变，当 josef() 执行完后，返回到主函数中继续执行被调函数后面的语句。
约瑟夫环（数组）
m0_62360926的博客
11-21 741
传说约瑟夫当年活下来就是靠快速计算这个问题。 nn个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。 输入格式 两个整数n,m，1≤n,m≤100。 输出格式 n个用空格分隔的整数，表示出圈人的编号。 Sample Input 6 4 Sample Output 4 2 1 3 6 5 1、让数到m的人出圈。 2、让游戏中的人像一个圈一样...
数据结构 C语言 02 -- 单向循环链表 实现 约瑟夫问题
人生一世 草木一秋
07-31 625
约瑟夫Josephus问题是个有名的问题，n个人围成一圈，从第k个开始报数，报数m个将被杀掉，从下一个开始报数m，最后剩下一个。 使用了单向循环链表解决该问题。
敢死队问题完整c语言程序,敢死队问题(五种算法实现的约瑟夫环)
weixin_39887386的博客
05-18 1187
《敢死队问题(五种算法实现的约瑟夫环)》由会员分享，可在线阅读，更多相关《敢死队问题(五种算法实现的约瑟夫环)(23页珍藏版)》请在人人文库网上搜索。1、2011年12月30日目录摘 要31课题背景的介绍31.1 课题背景31.2 目的32需求分析42.1 数据需求分析42.2 功能需求分析43系统总体设计53.1 系统模块划分53.2 系统模块结构图54系统详细设计64.1 系统操作界面64.2...
c语言出圈问题数学算法,出圈问题
weixin_36383467的博客
05-23 1938
首先理解题意设有n个人围坐一圈并按顺时针方向从1到n编号。从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,给出这n个人的顺序表p。木易版答案：void Josegh(void){ int i,j,s1,w;s1=s;for(i=1; i<=n; i++)p[i-1]=i;for(i=n...
四川省计算机等级考试二级C语言机试试题.pdf
10-10
这道题目是经典的约瑟夫环问题，涉及循环、数组和条件判断。考生需要创建一个循环，模拟报数过程，并在达到条件时从数组中移除元素，最终确定最后留下的元素。 总的来说，这些试题旨在测试考生对C语言基础知识的...
约瑟夫环（简单版）
Fan_xaing的博客
11-19 630
题目描述 传说约瑟夫当年活下来就是靠快速计算这个问题。 nn个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。 输入格式 两个整数n,m 1≤n,m≤100。 输出格式 n个用空格分隔的整数，表示出圈人的编号。 输入样例 6 4 输出样例 4 2 1 3 6 5 解题思路 首先定义一个全为零的数组，从数组的...
2021-11-20F - 约瑟夫环（简单版）
weixin_62366432的博客
11-20 595
传说约瑟夫当年活下来就是靠快速计算这个问题。 n个人围成一圈，编号依次为 1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从11开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。 输入格式 两个整数 n,m，1≤n,m≤100。 输出格式 nn个用空格分隔的整数，表示出圈人的编号。 Sample Input 6 4 Sample Output 4 2 1 3 6 5 解题思路：依据题意先定义一个全为零的数组，运用t来...
C语言约瑟夫环（简单版）
h18615619128的博客
11-21 7577
传说约瑟夫当年活下来就是靠快速计算这个问题。 n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。 输入格式 两个整数n,m，1≤n,m≤100。 输出格式 n个用空格分隔的整数，表示出圈人的编号。 输入样例： 6 4 输出样例： 4 2 1 3 6 5 解题思路：先输入人数和出圈的数，定义一个数初始化为0用来计数，同时作为循环条件，再定义一...
F-约瑟夫环
weixin_61946596的博客
11-14 643
传说约瑟夫当年活下来就是靠快速计算这个问题。 nn个人围成一圈，编号依次为1,2,3\ldots n1,2,3…n。从第一个人开始报数，数到mm的人出列，再由下一个人重新从11开始报数，数到mm的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。 输入格式 两个整数n,mn,m，1\le n,m \le 1001≤n,m≤100。 输出格式 nn个用空格分隔的整数，表示出圈人的编号。 Sample Input 6 4 Sample Output 4 ...
约瑟夫环问题详解
热门推荐
tingyun_say的博客
11-28 14万+
在牛客网上做到一道题，是约瑟夫环的变型，所以借此学习一下新知识，并且巩固一下对题目意思的理解，这一篇仅作约瑟夫环问题的解释，下一篇再写题目： 1.首先，我们先来了解一下什么是约瑟夫环问题： 讲一个比较有意思的故事：约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死，所以用一种策略来先后杀...
约瑟夫问题
weixin_34082854的博客
12-01 77
先改一下题目 ： 编号 0~n-1 报到m-1的人退出 通式为 f[1]=0;f[i]=(f[i-1]+m)%i; (i>1) m=2时 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int f[10000]; 7 mems...
约瑟夫环问题：有n个人围成一圈，顺序编号。从第1个人开始报数（从1-m报数），凡报到m的人退出圈子，问最后留下的是原来第几号的那位？
弄潮者的博客
06-22 3万+
约瑟夫环问题：有n个人围成一圈，顺序编号。从第1个人开始报数（从1-m报数），凡报到m的人退出圈子，问最后留下的是原来第几号的那位？
Bailian2746 约瑟夫问题【 约瑟夫问题】
海岛Blog
01-01 623
2746:约瑟夫问题 总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 ...
约瑟夫环问题：有n个人围成一圈，顺序编号。从第1个人开始报数（从1-3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？
fz13768884254的博客
08-29 2万+
有n个人围成一圈，顺序编号。从第1个人开始报数（从1-3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？ java代码如下： int n = 10;//n的取值 int num = n;//记录剩余数个数 int arr[] = new int[n];//标记剩余数的位置 0 代表存活,初始全部存活 1 代表删除 int flag = 0; //标记报名，到三降0 int...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值