奇怪的比賽
某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪：
每位選手需要回答10個問題（其編號為1到10），越後面越有難度。答對的，當前分數翻倍；答錯了則扣掉與題號相同的分數（選手必須回答問題，不回答按錯誤處理）。
每位選手都有乙個起步的分數為10分。
某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能推斷出他（她）哪個題目答對了，哪個題目答錯了嗎？
如果把答對的記為1，答錯的記為0，則10個題目的回答情況可以用僅含有1和0的串來表示。例如：0010110011 就是可能的情況。
你的任務是算出所有可能情況。每個答案佔一行。
思路：深搜
#include #include char a[15];
void shuchu(char a)
void dfs(int i,int x)///這裡容易犯邏輯錯誤，其實x>100在中間過
///程出現也是可以的
a[i]='0';
dfs(i+1,x-(i+1));
a[i]='1';
dfs(i+1,x*2);
}int main()
奇怪的比賽
某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題，不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能...
奇怪的比賽
include include include include include includeusing namespace std const int target 100 int globalcnt 0 int cnt 11 int next int id,int cur 開始答第id道題 in...
奇怪的比賽
某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題，不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能...