5.12编程求解约瑟夫问题：有12个人排成一圈，从1号开始报数，凡是数到5的就离开，然后继续报数，试问最后一个报数的是谁？ 1,2,3,4,5

1.0

package bookTest3;import java.util.Arrays;public class FivePointTwelve {/*编程求解约瑟夫问题：有12个人排成一圈，从1号开始报数，凡是数到5的就离开，然后继续报数，试问最后一个报数的是谁？1,2,3,4,5大体思想建立一个数组 把数存放进去  无线循环这个数组 假设元素不等于0的时候用n计数当n到5次的时候输出这个数 并把5这个位置赋值0之后K++计数总体个数 当12次之后就结束循环*/public static void main(String[] args) {int[] array = new int[13];for (int i = 0; i <array.length ; i++) {array[i] = i;}//此时数组状态[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]int n = 0;int k = 0;
while (true){for (int i = 0; i <array.length ; i++) {if (array[i] !=0) {n++;if (n%5 == 0) {System.out.print(array[i]+" ");array[i] = 0;k++;}}}if (k == 12) {break;}
}}
}

2.运行结果

5.12编程求解约瑟夫问题：有12个人排成一圈，从1号开始报数，凡是数到5的就离开，然后继续报数，试问最后一个报数的是谁？ 1,2,3,4,5相关推荐

c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现，约瑟夫环问题 N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
（python）约瑟夫（Josephus）个人围成一圈,并按顺时针依次编号1-n。从编号为1的人开始,按顺时针方向每隔一人选出一个,剩下的人重新围成一圈,如此循环直到剩下两人,这剩下的两人就是幸运儿
约瑟夫(Josephus)环问题题目:n个人围成一圈,并按顺时针依次编号1-n.从编号为1的人开始,按顺时针方向每隔一人选出一个,剩下的人重新围成一圈,如此循环直到剩下两人,这剩下的两人就是幸运儿 ...
约瑟夫环有15个人围成一圈，按顺序淘汰
题目: 15个人围成一圈报数,顺序从1到15编号. 从第一个人开始报数,凡报到n的人退出圈子. 输出最后留在圈子里的人的编号. 做题的时候写到了这道题,尝试着用数组实现了一下.全程没有借助链表和指针. ...
1056: 约瑟夫问题【n人围成一圈，报数为3的人退出圈子，问最后留下的人原来的编号。】
Description 有n人围成一圈,顺序排号.从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位. Input 初始人数n Output 最后一人的初始编号 ...
C语言用数组1. 简单约瑟夫环问题： N个人，编号从1~N围成一圈，输入一个数T，从1号开始报数，报到T的人出圈；下一人又从1开始报数，下一个报到T的人出圈，输出出圈顺序。考虑问实现约瑟夫环问题
1. 简单约瑟夫环问题: N个人,编号从1~N围成一圈,输入一个数T,从1号开始报数,报到T的人出圈:下一人又从1开始报数,下一个报到T的人出圈,输出出圈顺序. 考虑问题: 报到T的人出圈,怎么表示出 ...
C语言练习题：三色球分组,编程计算三色球问题。若一个口袋中放有12个球，其中有3个红色的，3个白色的，6个黑色的，从中任取8个球，问共有多少种不同的颜色搭配？请用穷举法编程求解。
编程计算三色球问题.若一个口袋中放有12个球,其中有3个红色的,3个白色的,6个黑色的,从中任取8个球,问共有多少种不同的颜色搭配?请用穷举法编程求解. **输入格式:无 **输出格式:"i ...
优秀编程团队需要改善的12件事情
你听说过SEMA么? 它是一个用来测试一个软件团队有多好的相当深奥的系统.不,等等!不要手贱点开这个链接!它会花费你大概六年的时间来了解这个东西.所以我提出了我自己的.跟它相比极不负责任的.草率的评 ...
1.13 编程基础之综合应用 12 分数求和 4分 python
http://noi.openjudge.cn/ch0113/12/ """ 1.13 编程基础之综合应用 12 分数求和 4分 http://noi.openjudge ...
1.9 编程基础之二分查找 12 最长平台 python
http://noi.openjudge.cn/ch0109/12/ """1.9 编程基础之二分查找 12 最长平台 http://noi.openjudge.cn/c ...

5.12编程求解约瑟夫问题：有12个人排成一圈，从1号开始报数，凡是数到5的就离开，然后继续报数，试问最后一个报数的是谁？ 1,2,3,4,5

5.12编程求解约瑟夫问题：有12个人排成一圈，从1号开始报数，凡是数到5的就离开，然后继续报数，试问最后一个报数的是谁？ 1,2,3,4,5相关推荐

最新文章

热门文章