奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：     每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。     每位选手都有一个起步的分数为10分。     某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？     如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。

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

/*分析 s=10 第i题: if 1 s=s*2 if 0 s=s-i 用a[10]数组分出10种情况 for(n=0;n<=1023;n++) 0000000000--1111111111 即0--1023 这1024种情况 for(j=0,b=9;j<10,b>=0;j++,b--) { a[0]=n/(2^9); a[1]=n/(2^8)%2; a[2]=n/(2^7)%2; a[3]=n/(2^6)%2; a[4]=n/(2^5)%2; a[5]=n/(2^4)%2; a[6]=n/(2^3)%2; a[7]=n/(2^2)%2; a[8]=n/2%2; a[9]=n%2; a[j]=n/(2^b)%2; ---math.h中用pow(a,b)=a^b方是doubl型 即为a[j]=n/(int)pow(2,b)%2 if(a[i]==1) s*=2; if(a[i]==0) s-=i; } if(s==100) { for(i=1;i<=10;i++) printf("%d",a[i]); } */ #include<stdio.h> #include<math.h> int main() { int i,n,b; int a[10]={0}; for(n=0;n<1024;n++) { int s=10; for(i=0,b=9;i<10,b>=0;i++,b--) { /*a[0]=n/512; a[1]=n/256%2; a[2]=n/128%2; a[3]=n/64%2; a[4]=n/32%2; a[5]=n/16%2; a[6]=n/8%2; a[7]=n/4%2; a[8]=n/2%2; a[9]=n%2;*/ a[i]=n/(int)pow(2,b)%2; if(a[i]==1) s=s*2; if(a[i]==0) s=s-i-1; } if(s==100) { for(i=0;i<10;i++) { printf("%d",a[i]); } printf("\n"); } } }经过多次测试，最终的到答案：

0010110011

0111010000

1011010000