第三届蓝桥杯之奇怪的比赛

    某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：

    每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。

    每位选手都有一个起步的分数为10分。

    某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？

    如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。

    你的任务是算出所有可能情况。每个答案占一行。

    答案写在“解答.txt”中，不要写在这里！

    对于这种题， 一般都是用for循环来找到一个满足条件的二进制数， 这里的十道题我们就可以说是10位二进制的数，2的十次方是1024，所以我们就从0~1023找。这里就贴下自己的代码;(新手见解， 勿喷)

#include<iostream>

using namespace std;

int main()
{
    int i, j;
    int score;
    int tur, fal;
    int a, b;
    for(i = 0; i < 1023; i++)
    {
        score = 10;   //10分基础分
        tur = 0; fal = 0;
        a = i;
        for(j = 1; j <= 10; j++)
        {
            if(a < 0)    //结束条件
                break;
            if(a % 2 == 0)  //这表示答错分数减去题目编号的分数
            {
                score -= j;
                fal++;
            }
            else   //大队当前分数*2
            {
                score *= 2;
                tur++;
            }
            a = a >> 1;       //这里是关键， a向右移一位，表示下一题
        }
        if(score == 100)   //结束条件
        {
            b = i;
            for(int k = 0; k < 10; k++)
            {
                if(b % 2 == 0)
                {
                    cout<<"0"<<" ";
                }
                else
                    cout<<"1"<<" ";
                b = b >> 1;
            }
            cout<<endl;
        }
    }
    return 0;
}

参考答案：

1011010000

0111010000

0010110011