奇怪的比赛

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


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