通过本文主要向大家介绍了约瑟夫环详解,约瑟夫环,约瑟夫环数据结构,约瑟夫环问题,约瑟夫环c语言等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
k个男生和k个女生站成一列，前面k个是男生，后面k个是女生，从第一个男生开始报数，报到队列最后一个同学，循环到队首继续报，并且如果一个同学报到的数是m，这个同学就出列，然后后面的同学继续从1开始报数，现在求一个数m，使k个女生全部出列，而男生没有出列。
输入：男生女生的个数k(男生女生人数相等都为k，输出：m值
例： 输入：2，输出：7
输入：4，输出：30
本题是约瑟夫环变形 先引入Joseph递推公式，设有n个人（0,...,n-1），数m，则第i轮出局的人为f(i)=(f(i-1)+m-1)%(n-i+1),f(0)=0; f(i) 表示当前子序列中要退出的那个人（当前序列编号为0~(n-i));
拿个例子说：K=4,M=30;
</div>
输入：男生女生的个数k(男生女生人数相等都为k，输出：m值
例： 输入：2，输出：7
输入：4，输出：30
本题是约瑟夫环变形 先引入Joseph递推公式，设有n个人（0,...,n-1），数m，则第i轮出局的人为f(i)=(f(i-1)+m-1)%(n-i+1),f(0)=0; f(i) 表示当前子序列中要退出的那个人（当前序列编号为0~(n-i));
拿个例子说：K=4,M=30;
</div>