ブルーブリッジカップ2012大会県 - 奇妙なゲーム

テレビ局は、低炭素生活グランプリを開催しました。むしろ奇妙なトピックのルールを採点:
各プレイヤーは10個の質問(1〜10番)、より多くの背後にあるより困難に答える必要があります。答えは、現在のスコアが倍;(プレイヤーはエラー処理で答えていない質問に答える必要があります)同じ質問番号マイナス画分に答えることができませんでした。
各競技者は、10点の開始スコアを持っていました。
勝利プレーヤーの最終的なスコアは、あなたがレースを見てみましょうでない場合、あなたは彼(彼女)は、被験者はそれ間違ったトピックを持っている、正しく答えであることを推測することができ、わずか100ポイントでしょうか?
回答が1で示されている場合、0間違った答えとして、答えは0と1が示されている唯一のトピック文字列を含むケース10とすることができると呼ばれます。たとえば:0010110011が可能です。
あなたの仕事は、すべての可能な場合を計算することです。行ごとの各回答。
ここに書き込まないでください「.TXTに答える」あなたの答えを書きます!

public class lanqiao2012_4 {
	//这题肯定是深度搜索题
	static float count = 10;
	static int [] arr = new  int [10];
	static StringBuffer resl = new StringBuffer("");
	
	public static void  dfs(int i){
	
		if(i==11&&count == 100){	
			String str = Arrays.toString(arr);
			resl.append(str);
			resl.append("\n");
			return;
		}

		if(i==11&&count!=100){
			System.out.println(count);	
			return;
		}
		for(int j = 0;j<=1;j++){
			if(j==0){
				arr[i-1]=0;
				count = count-i;
				dfs(i+1);
				count = count+i;	
				}
			else{
				arr[i-1]=1;
				count = count *2;
				dfs(i+1);
				count = count /2.0f;
				
			}		
		}
		
	}
	public static void main(String[] args) {
		dfs(1);
		System.out.println(resl.toString());
	}

おすすめ

転載: blog.csdn.net/weixin_43752167/article/details/91408979