C语言：约瑟夫环（简单版）

传说约瑟夫当年活下来就是靠快速计算这个问题。

nn 个人围成一圈，编号依次为1,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 1 3 6 5

  #include <stdio.h>int main(){int n,t,m,i,a[100]={0},ct=0;t=0;scanf("%d %d",&n,&m);i=0;while(ct!=n){i++;if(i>n){i=1;}if(a[i]==0){t++;if(t==m){t=0;a[i]=1;if(ct==n-1){printf("%d",i);}else {printf("%d ",i);}ct++;}}}return 0;}

使用int输入几个函数，令t=0来计数，利用while和if循环语句判断条件语句，if(i>n)用来报数返回，用if(a[i]==0)把已经找出来的位置移出，if(t==m)来表示条件符合，来归零，最后用a[i]=1来控制循环语句，避免再次进入，从而输出结果。

C语言：约瑟夫环（简单版）相关推荐

c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现，约瑟夫环问题 N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
C++约瑟夫环改良版
约瑟夫环:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的 ...
数据结c语言约瑟夫环实验报告,数据结构约瑟夫环实验报告.doc
数据结构约瑟夫环实验报告.doc 数据结构与算法设计约瑟夫环实验报告实验一专业物联网工程班级物联网1班学号15180118姓名刘沛航一. 实验目的 1.熟悉VC环境,学习使用C语言利用链表的存储结构解 ...
c语言约瑟夫环分函数,c语言实现约瑟夫环问题
<c语言实现约瑟夫环问题>由会员分享,可在线阅读,更多相关<c语言实现约瑟夫环问题(16页珍藏版)>请在人人文库网上搜索. 1.一)基本问题1问题描述设有编号为1,2,小的n ...
C语言约瑟夫环问题
约瑟夫问题描述: 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数).求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4 ...
c语言扫雷源代码简单版,C语言扫雷游戏源代码
C语言扫雷游戏源代码 /* 模拟扫雷游戏 */ #include #include #include #include #include #include #include union REGS re ...
约瑟夫环算法c语言,约瑟夫环的c语言实现（代码已实现）
# include #define MAXLEN 20 int front=MAXLEN-1;//队列初始化 int rear=MAXLEN-1; enqueue(int q[],int x) //入 ...
扫雷C语言实现（简单版）
一.实现扫雷的基本思路 1.游戏部分创建两个二维数组,display和hide数组.hide数组是存放炸弹的数组,有炸弹是1,没有炸弹是0:display数组是用来展示地雷的数组,未知显示'*',排查 ...
约瑟夫环（简单版）c语言解决
传说约瑟夫当年活下来就是靠快速计算这个问题. n 个人围成一圈,编号依次为 1,2,3-n.从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈.以此类推,直 ...
深度剖析Josephus ring（约瑟夫环）C语言版
深度剖析Josephus ring(约瑟夫环)C语言版鉴于C语言更适合展示算法的底层设计,并且便于读者的研究与思考,故而小编使用C语言来展示约瑟夫环的精巧与奥妙. Hello!!各位同学们,欢迎来到 ...

C语言：约瑟夫环（简单版）

输入格式

输出格式

C语言：约瑟夫环（简单版）相关推荐

最新文章

热门文章