奇怪的比赛

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

#include"stdio.h"
#include"stdlib.h"
int main()
{int a[10];
 for(int i=0;i<=1024;i++)
 {int score=10;
  for(int j=0;j<10;j++)
 {   a[j]=(i>>j)&1;
    
  if(a[j])//如果第j题答对了
       score=score*2;
    else score-=j+1;
 }//end for
  if(score==100)
  { for(int j=0;j<10;j++)
   printf("%d ",a[j]);
  printf("\n");
  }//end if
 }
system("pause");}

 

法二,二叉树的方式:

/* Note:Your choice is C IDE */

#include "stdio.h"
int a[10];
int pailie(int i)
{int score,j;
 if(i==10)
 {score=10; 
  for(j=0;j<10;j++)
  if(a[j])
  score*=2;
  else score-=j+1;
  if(score==100)
  {for(j=0;j<10;j++)
   printf("%d",a[j]);
   printf("\n");}
   return 1;
   }
else 
{a[i]=0;
 pailie(i+1);
a[i]=1;
    pailie(i+1);
 }
 }
void main()
{
 pailie(0);
    
}