约瑟夫环问题:有n个人围成一圈,顺序编号。从第1个人开始报数(从1-3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位?
有n个人围成一圈,顺序编号。从第1个人开始报数(从1-3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位?java代码如下:int n = 10;//n的取值int num = n;//记录剩余数个数int arr[] = new int[n];//标记剩余数的位置 0 代表存活,初始全部存活 1 代表删除int flag = 0; //标记报名,到三降0int...
原创
2018-08-29 10:20:04 ·
22824 阅读 ·
0 评论