java算法集训代码填空题练习1

1 报数游戏

有n个孩子站成一圈，从第一个孩子开始顺时针方向报数，报到3的人出列，下一个人继续从1报数，直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以10个孩子为例，模拟了这个过程，请完善之（提示：报数的过程被与之逻辑等价的更容易操作的过程所代替）。

    Vector a = new Vector();
    for(int i=1; i<=10; i++)
    {
        a.add("第" + i + "个孩子");
    }
    for(;;)
    {
        if(a.size()==1) break;
        for(int k=0; k<2; k++)
            ________________;
        a.remove(0);
    }
        System.out.println(a);


a.add(a.remove(0))

2 不连续处断开

下列代码运行结果为：
12345
23456
89
23456789
即把一个串从数字不连续的位置断开。试完善之。

    String s = "12345234568923456789";
    String t = "1";
    for(int i=1; i<s.length(); i++)
    {
        if(s.charAt(i)==s.charAt(i-1)+1)
        {
            t += s.charAt(i);
        }    
        else
        {
            System.out.println(t);
            _____________________________;
        }        
    }
        System.out.println(t);


t = "" + s.charAt(i)

3 猜数字游戏

猜数字

很多人都玩过这个游戏：甲在心中想好一个数字，乙来猜。每猜一个数字，甲必须告诉他是猜大了，猜小了，还是刚好猜中了。下列的代码模拟了这个过程。其中用户充当甲的角色，计算机充当乙的角色。为了能更快地猜中，计算机使用了二分法。
阅读分析代码，填写缺失的部分。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

System.out.println("请在心中想好一个数字（1~100），我来猜");
System.out.println("我每猜一个数字，你要告诉我是“猜大了”&#x