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

2014-01-14 07:09:43 363 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

西门子WinCC VBS脚本实战：5分钟搞定变量记录导出到Excel（附完整代码）本文提供了一套高效的西门子WinCC VBS脚本方案，帮助工程师在5分钟内将变量记录数据导出至Excel。方案详细解析了时区转换、数据库连接、SQL查询优化等核心难点，并附带了完整、可直接使用的VBS代码，解决了工业自动化项目中数据导出的实际痛点。阅读详情

题目地址：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);

		

	}

}