java 蓝桥杯 奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手的起步分都是10分，某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可用仅含1和0的串来表示，如0010110011就是可能的情况。 

你的任务是算出所有可能情况，每个答案占一行。

方法一：

import java.math.*;

public class Main
{
	public static void main(String args[])
	{
		String str="";
		kk(str,0);
	}
	public static void kk(String str,int i)
	{
		if(i==10)
		{
			Check(str);return ;
		}
		kk(str+1,i+1);
		kk(str+0,i+1);
		
	}
	public static void Check(String str)
	{
		int count =10;
		for(int i=0;i<str.length();i++)
		{
			if(str.charAt(i)=='0')count-=(i+1);
			else count*=2;
		}
		if(count==100)System.out.println(str);
	}
}

方法二：

import java.util.*;

public class Main
{
	public static void main(String args[])
	{
		for(int q=0;q<=1;q++)
			for(int w=0;w<=1;w++)
				for(int e=0;e<=1;e++)
					for(int r=0;r<=1;r++)
						for(int t=0;t<=1;t++)
							for(int y=0;y<=1;y++)
								for(int u=0;u<=1;u++)
									for(int i=0;i<=1;i++)
										for(int o=0;o<=1;o++)
											for(int p=0;p<=1;p++)
											{
												String str=""+q;
												str=str+w;str=str+e;str=str+r;str=str+t;
												str=str+y;str=str+u;str=str+i;str=str+o;
												str=str+p;
												Check(str);
											}
	}
	public static void Check(String str)
	{
		int count =10;
		for(int i=0;i<str.length();i++)
		{
			if(str.charAt(i)=='0')count-=(i+1);
			else count*=2;
		}
		if(count==100)System.out.println(str);
	}
}

结果：

1011010000
0111010000
0010110011