首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

java丢手帕 约瑟夫有关问题

2012-12-19 
java丢手帕 约瑟夫问题一、问题描述:n个人围成一个圈,编号为1~n,从第一号开始报数,报到3的倍数的人离开,一

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

二、问题提示:

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

 

热点排行