读书人

java丢手帕 约瑟夫有关问题

发布时间: 2012-12-19 14:13:15 作者: rapoo

java丢手帕 约瑟夫问题
一、问题描述:
n个人围成一个圈,编号为1~n,从第一号开始报数,报到3的倍数的人离开,一直数下去,直到最后只有一个人,求此人编号。

二、问题提示:

使用一维数组,数组元素初始为1,从1开始把数字放进数组空间,若数组元素为3的倍数,则把其置0,循环下去直到计数器(counter)减为1,则跳出循环并输出其数组下标

 

读书人网 >编程

热点推荐