约瑟夫问题(数组)
有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
约瑟夫问题,基于数组实现
具体的解释都已注释
不懂得可以留言评论区
#include <stdio.h>
int main()
{
int person_num; //输入的人数
int person; //复制输入的人数,用作运算,不改变person_sum
int flag[100] = {0}; //全部值初始化为0,报数报到3的人置为1
int i
原创
2022-01-21 15:31:31 ·
524 阅读 ·
0 评论