报数退圈问题（C语言）

方法一

#include <stdio.h>
int c[13];
int main()
{int i, j, n, pre, cur, m;printf("分别输入总人数和报数退出的序号：\n");scanf("%d %d", &n,&m);if(n==1) printf("1\n");else{for(i=0; i<n-1; i++) c[i]=i+1;c[n-1]=0;cur=n-1;for(i=0; i<n-1; i++){for(j=0; j<m; j++){pre = cur;cur=c[cur];}c[pre]=c[cur];}printf("留下的是原来的%d号\n", pre+1);}return 0;
}

方法二

#include<stdio.h>
int main()
{int n,i,k,p,x,m;int a[100];printf("输入游戏总人数：");scanf("%d",&n);printf("输入开始报数人的编号：");scanf("%d",&k);printf("退出圈外人的报数点：");scanf("%d",&m);for(i=1;i<=n;i++){a[i]=1;//初始状态表示都在圈内}p=0;//p表示退出圈外的人数k--;printf("出圈次序：");while(p<n-1){x=0;while(x<m){k=k+1;if(k>n)k=1;x=x+a[k];}printf("%d\n",k);a[k]=0;p=p+1;}printf("\n");
}

报数退圈问题（C语言）相关推荐

C语言约瑟夫报数出圈算法,c语言实现约瑟夫环问题
(一)基本问题 1.问题描述设有编号为1,2,-,n的n(n>0)个人围成一个圈,每个人持有一个密码m.从第一个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m ...
死亡威胁缠身，YFI创始人Andre Cronje又退圈了？
北京时间 10 月 8 日,yearn.finance(YFI)核心开发者 banteg 发推确认,YFI 创始人 Andre Cronje 已离开推特平台,其个人账号也将不会再有任何更新. 死亡威胁 ...
C语言约瑟夫报数出圈算法,详解约瑟夫环问题及其相关的C语言算法实现
约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推. 请按退出顺序输出每个退出人的原序号算 ...
C语言-报数出圈问题（链表实现）
问题描述:n个人围成一圈,顺序编号.从第一个人开始从1到m报数,凡报到m的人退出圈子,编程求解最后留下的人的初始编号. 程序运行示例: 6 3(两个输入数据之间有空格) 1输入格式:scanf(&qu ...
出圈游戏c语言用指针求,出圈游戏程序设计.doc
出圈游戏程序设计.doc 存档资料成绩华东交通大学课程设计报告书所属课程名称C程序设计题目出圈游戏的程序设计院 (系)信息工程学院班级通信一班学号20140610080126学生姓 ...
c#打开文件程序闪退_C#调用易语言dll第二次就闪退
本帖最后由遗憾迟香于 2019-12-26 20:17 编辑我用易语言写了一个获取网页源码的dll .版本 2 .子程序 GetS, 文本型, 公开 .参数 url, 文本型返回 (网页_取网 ...
7-4 出圈游戏 (c 语言）PTA
实验八结构体与其他构造类型一.实验目的掌握结构体变量的定义和引用. 掌握结构体数组和结构体指针的使用. 培养使用结构体解决实际问题的能力. 二.实验内容 4.m 个人围成一个圈,从第一个人开始顺 ...
Python——报数出圈
编写程序,模拟报数游戏.有n个人围成一圈,顺序编号,从第一个人开始从1到k(假设k=3)报数,报到k的人退出圈子,然后圈子缩小,从下一个人继续游戏,问最后留下的是原来的第几号. n=int(input ...
c语言123报数,新人求解一道C语言题。。。麻烦了
有一百个人按编号排成一队,从1开始按123123报数,报3者退出,直到队尾,又从队尾向队首报数(1开始),依旧报3的退出,重复执行直至队列剩2个,求此2人的原始编号,这是题目,下面是我的程序....求 ...

报数退圈问题（C语言）

方法一

方法二

报数退圈问题（C语言）相关推荐

最新文章

热门文章