100人按1~~100编号顺序站成一圈,然后从一开始数到三,依次循环,请给个算法,谢谢

来源:百度知道 编辑:UC知道 时间:2024/06/30 10:59:06
100人按1~~100编号顺序站成一圈,然后从一开始数到三,依次循环,每数到三就离开这个圈,问最后剩下的是多少号?请给我个算法,谢谢

是按照1 2 3 1 2 3报数的,每报到3就出列,直到最后
最好用java编写,谢谢
如果可能的话请告诉一下编程思想

这是约瑟夫问题

java版:
http://www.deepcoo.com/zonepostsinto.do?postid=584

你查一下约瑟夫问题 能查到好多

大约思想就是一个链表环,模拟问题的过程,报到那个数的元素出环,直到最后环只有一个元素停止

15