丢手帕问题-约瑟夫问题

1 问题描述:       n我的围成一个圈,编号为1~n,从第一号开始报数,报到a的倍数的人离开,一直数下去,直到最后只有一我的,求此人编号。java 2 解决思路:     使用一维数组,初始化数组的大小为n,数值全为1     初始化计数器为n,     循环数组,若是这个这个数是a的倍数,把当前的数组数值为零,计数器减一     直到 计数器等于1     遍历数组找到那个不是0的数组输出
相关文章
相关标签/搜索