编程英雄会之 报数游戏（2）

[失落夏天]

题目地址：http://hero.csdn.net/Question/Details?ID=230&ExamID=225
题目：
N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则：

（1） 如果剩余人数不超过3个人，则游戏结束。

(2) 大家报数，然后留下报奇数的人从第一个人继续游戏，或者留下报偶数的人继续游戏。

重复如此（1）（2）两步骤，到游戏结束。

问：最终剩下的三人组有多少种情况？（注意是三人组，例如如果最后剩下2个或者1个人，不计入结果中）。

输入n， （0<n<=10000000)

输出最终结果。

我的代码：

public class Test3 {

	public static void main(String[] args) {
		System.out.println(howmany(306));
	}

	public static int howmany(int n) {
		int time=1;
		int s=n;
		while((s=s>>1)>1){
			time=time<<1;
		}
		return n%time;
	}

}

提交后仍然一如以往的失败，大家帮忙看看哪里有问题吧。
下面是用一般思路写的
参考，

public class Test {
	static int num=0;
	static Set<String> all=new HashSet<String>();
	public static void main(String[] args) {
		List<String> list=new ArrayList<String>();
		int n=306;
		for(int i=0;i<n;i++){
			list.add(Integer.toString(i+1));
		}
		baoshu(list);
		System.out.println(all.size());
	}
	
	public static void baoshu(List<String> list){
		if(list.size()==3){
			num++;
			StringBuilder builder=new StringBuilder();
			for(int i=0;i<3;i++){
				builder.append(list.get(i)+"_");
			}
			all.add(builder.toString());
			return;
		}
		if(list.size()<3){
			num++;
			return;
		}
		
		List<String> ji_list=new ArrayList<>();
		List<String> ou_list=new ArrayList<>();
		for(int i=0;i<list.size();i++){
			if(i%2==0){
				ou_list.add(list.get(i));
			}else{
				ji_list.add(list.get(i));
			}
		}
		baoshu(ji_list);
		baoshu(ou_list);
		
	}
}

[失落夏天]

引用 1 楼 zyc13701469860 的回复:

用不着数据结构，只要做下奇偶判断就好。 刚才一把就过了

我这个并没有涉及到数据结构，只是移位运算而已，省效率。

[Mourinho]

引用 2 楼 AA5279AA 的回复:

[quote=引用 1 楼 zyc13701469860 的回复:] 用不着数据结构，只要做下奇偶判断就好。 刚才一把就过了

我这个并没有涉及到数据结构，只是移位运算而已，省效率。[/quote] 没注意看上面的 s=s>>1;有问题 每次人数不是除2 当人数为奇数，并且奇数人留下的时候 s=s/2 + 1

[Mourinho]

用不着数据结构，只要做下奇偶判断就好。 刚才一把就过了

[寻隐者不遇2016]

求大神 赐教答案