honey select男主mod:JAVA算法

来源:百度文库 编辑:神马品牌网 时间:2024/05/02 06:44:59
100个人围坐成一圈,大家数数,数到 3 的出圈,然后从下一个开始数,就最后剩下哪个人
上面的程序不对啊

上边的算法不对,如果是那样最后结果就是1
。应该是用链表来做,每个链表项有两个内容一个是指向下一个链表项的指针,另一个记录最开始的id number
如 public class array{
int id;
array next;
}
在public static void main里面初始化链表
然后判断id % 3==0 出圈的就从链表中删除,如此循环最后剩的那个还在链表中的id号就是答案。

pubilc class shushu{
pubilc static void main(String args[])
{
int i,j=0,s;
for(i=1;i<=100;i++)
{
if(i==3)
{
j++;
}
}
s=100-j;
System.out.println("最后剩下"+ s +"个人");
}

}

有意思啊!我想想