蓝桥杯 答题分数

每位选手需要回答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;
} 

 

转载于:https://www.cnblogs.com/sky-z/p/4414810.html