蓝桥杯--比酒量、奇怪的比赛

比酒量

有一群海盗（不多于20人），在船上比拼酒量。过程如下：


打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人

 如果有多个可能的答案，请列出所有答案，每个答案占一行。


    格式是：人数,人数,...

    例如,有一种可能是：20,5,4,2,0

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

答案：20 5 4 2

    18 9 3 2

    15 10 3 2

    12 6 4 2

#include<stdio.h>
int main(){
	double i,j,k,l;
	for(i=20;i>=4;i--){
		for(j=i-1;j>=3;j--){
			for(k=j-1;k>=2;k--){
				for(l=k-1;l>=1;l--){
					if(1/i+1/j+1/k+1/l==1)
					printf("%.0f %.0f %.0f %.0f\n",i,j,k,l);
				}
			}
		}
	}
	return 0;
} 

奇怪的比赛

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


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


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


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


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


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


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


答案：
0010110011
0111010000
1011010000

#include <stdio.h>
char s[11]={0};
void fun(int a,int b){
	if(a==10){
		if(b==100){
			puts(s);
		}
	}
	else{
		s[a]='0';
		fun(a+1,b-a-1);
		s[a]='1';
		fun(a+1,b*2);
	}
}
int main(){
	fun(0,10);
}