每位选手需要回答10个问题（1~10），答对的当前分数翻倍，答错的则扣掉与题号相同的分数，每位选手都有一个起步分数10分，某位获胜选手最终得分刚好是100分，如果不让看比赛的过程，能否推断出答对了哪个题目，哪个题目，答错？如果把答对的记为1，答错的记为0，则10个题目的答题情况可以用尽含有1和0的串。
这道题，和李白打酒问题特别类似，或者是“完全相同”，利用递归便利出所有的情况，最后判断限定条件输出。通过改掉串的0，1可能，找出所有的可能性。
#include<stdio.h> void f(int n,int score){ //static 改变字符数组的元素后，不随重新调用字符数组改变 static char s[11]="0000000000"; if(n==10){ if(score==100){ puts(s); } return; //返回上一个执行函数 } s[n]=‘0‘; f(n+1,score-n-1); s[n]=‘1‘; f(n+1,score*2); } int main(){ f(0,10); return 0; }
原文：http://www.cnblogs.com/sky-z/p/4414810.html