奇怪的比赛

布满荆棘的人生 2022-03-20 18:46 207阅读 0赞

package Java2012大赛;
    /*
     * 	/*
    	 * 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
    	 * 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理
    	 * 每位选手都有一个起步的分数为10分。
    	 * 某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
    	 * 如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
    	 * 你的任务是算出所有可能情况。每个答案占一行。
    	 * 答案写在“解答.txt”中，不要写在这里！
    	 */
    public class Socre10YunSuan100 {
    	static String[] strArray = new String[] { "", "0", "00", "000", "0000",
    			"00000", "000000", "0000000", "00000000", "000000000" };
    
    	public static void main(String[] args) {
    		long start = System.currentTimeMillis();
    		int score = 10;
    		// char[][] array = new char[1024][10];//共有1024中情况
    		char[] arr = new char[10];
    		for (int i = 0; i < 1024; i++) {//
    			StringBuffer bf = new StringBuffer();
    			String a = Integer.toBinaryString(i);
    			int length = a.length();
    			// int unlength = 10 - length;
    			bf.append(strArray[10 - length]);
    			bf.append(a);
    			// array[i] = bf.toString().toCharArray();
    			arr = bf.toString().toCharArray();
    			for (int k = 0; k < 10; k++) {
    				if (score > 0) {
    					if (arr[k] == '0')
    						score = score - k - 1;
    					else
    						score = score * 2;
    				} else
    					break;
    			}
    			if (score == 100)
    				for (int j = 0; j <= 9; j++) {
    					System.out.print(arr[j]);
    					if (j == 9)
    						System.out.println();
    				}
    			score = 10;
    		}
    		long end = System.currentTimeMillis();
    		//System.out.println(end - start);
    	}
    }