テレビ局は、低炭素生活グランプリを開催しました。むしろ奇妙なトピックのルールを採点:
各プレイヤーは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());
}