约瑟夫问题C语言实现——N个人排成一队循环报数,报M的倍数的出列，最后剩下的的是原来队列的第几位

题目1，假设有30个人，没人轮流循环报数，当报到9的倍数的人出列，剩下的继续，问最后剩下的1个人是原来的第几号？

代码如下

/** @Date 2019-09-04* @Author krisfan* @Description N个人排成一队循环报数,报N的倍数的出列，最后剩下的的是原来队列的第几位*/
#include <stdio.h>#define N 30
#define M 9int yoself(void);
int main(int argc, char const* argv[])
{int ans;ans = yoself();printf("%d个人排成一队循环报数,报%d的倍数的出列，最后剩下的的是原来队列的第%d位\n", N, M, ans);return 0;
}
int yoself(void)
{int i, j, a[N] = { 0 }, left = N;//a[N]标志位，1表示出列，0表示留下，left是剩下的人数for (i = 0, j = 1; left > 1; i++, j++) {//i-标志数组下标，j-报数倍数下标if (a[i % N] == 1) {j--;continue;}if (j % M == 0) {a[i % N] = 1;left--;}}i = 0;while (a[i++] != 0)//找到留下的那位的坐标，注意到数组下标和原来位置差一;return i;
}

运行结果如图

问题2，约瑟夫问题，如何在M（30）个人中每9人出去一个人，使出去的N（15）人全是一个阵营，该如何站队？

代码如下

/**@Date 2019-09-01*@Author krisfan*@Description 约瑟夫问题，如何在M（30）个人中每9人出去一个人，使出去的N（15）人全是一个阵营，该如何站队*/
#include <stdio.h>
#define N 30//N必须是偶数
#define M 9
int yoself(int* a);
int main(void)
{int a[N];int i;printf("约瑟夫问题的解\n");yoself(a);for (i = 0; i < N; i++) {if (a[i])printf("%-4d", i + 1);/*if ((i + 1) % 10 == 0)printf("\n" );*/}return 0;
}
int yoself(int* a)
{int i = 0, j = 0, k = 1;for (; i < N; i++)a[i] = 1;for (i = 0;; i++)while (a[i % N] != 0) {a[i % N] = k % M;if (a[i % N] == 0)j++;if (j == N/2)return 0;i++;k++;}
}

运行结果如图

例子中N，M可以改成自己想要的值

约瑟夫问题C语言实现——N个人排成一队循环报数,报M的倍数的出列，最后剩下的的是原来队列的第几位相关推荐

士兵队列训练问题：某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的
题目描述: 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列, ...
单片机的串行通讯就是排成一队走，并行就是排成一列走
单片机的串行通讯就是排成一队走,并行就是排成一列走 ///插播一条:我自己在今年年初录制了一套还比较系统的入门单片机教程,想要的同学找我拿就行了免費的,私信我就可以哦~点我头像黑色字体加我地球呺也能领 ...
约瑟夫环问题有10(100人或者n个)个人围成一圈，从第一个人开始报数（报1、2、3），只要报3的人就出去，然后不停的循环报数，直到最后剩下一个人，计算出这个人最开始的位置。
有10(100人或者n个)个人围成一圈,从第一个人开始报数(报1.2.3),只要报3的人就出去, 然后不停的循环报数,直到最后剩下一个人,计算出这个人最开始的位置.其实就是约瑟夫环问题新手小白,多多 ...
c语言自动循环输入,C语言用for如何实现多次循环的输入输出
C语言用for如何实现多次循环的输入输出关注:241 答案:3 mip版解决时间 2021-01-27 11:18 提问者傃顏莄蒾亾 2021-01-26 12:37 #includevoid ...
c语言编程题:m个人围成一圈,每数n个人就踢出一个直到剩下一个人,m个人围成一圈,1,2,3循环报数，报到3的人退出，并... m个人围成一个圈有多少种方法？...
导航:网站首页 > m个人围成一圈,1,2,3循环报数,报到3的人退出,并... m个人围成一个圈有多少种方法? m个人围成一圈,1,2,3循环报数,报到3的人退出,并... m个人围成一个圈有 ...
python约瑟夫环_Python语言之如何实现约瑟夫环问题
本文Python语言实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,希望对大家学习Python语言有所帮助,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0 ...
约瑟夫问题(c语言)
摘自百度百科 N 个人围成一圈,从第一个人开始报数,数到 M 的人出圈:再由下一个人开始报数,数到 M 的人出圈. 约瑟夫问题的两种形式: 1.求出最后剩下的人的原始序号: #include<s ...
约瑟夫环--C语言解析
约瑟夫环问题约瑟夫环:在我们C语言的初学基础中,会遇到魔方阵,做游戏踢出队列.都要用到循环数组.魔方阵之前有讲解,今天只说做游戏踢出队列. 这类问题有很多说法.现在我们说做游戏退出:有n个人,在一 ...
约瑟夫问题C语言加注释,用链表实现约瑟夫环【有注释,有很多注释】
该楼层疑似违规已被系统折叠隐藏此楼查看此楼主要问题在于删除约瑟夫环的数,结果一直出不来,看了好几天改了好几次都改不对 #include #include typedef struct ysf { ...

约瑟夫问题C语言实现——N个人排成一队循环报数,报M的倍数的出列，最后剩下的的是原来队列的第几位

约瑟夫问题C语言实现——N个人排成一队循环报数,报M的倍数的出列，最后剩下的的是原来队列的第几位相关推荐

最新文章

热门文章