一道竞赛题，整了半天没做出来。各位给个算法呗

过两天要考试，复习成这个样子。表示我很挫。。。

看答案说要用递归，想了半天也没想出来怎么递归。唉。。

目测题目数小于14道。。。

真心无力

0010110011
0111010000
1011010000

用(int)0~1023表示所有可能再逐个检验. 可以一试

#include <stdio.h>
int timu[11];
int jisuan()
{
int jieguo=10;
for(timu[0]=1;timu[0]<11;timu[0]++)
if(timu[timu[0]])
jieguo*=2;
else
jieguo-=timu[0];
return jieguo;
}
int main()
{
for(timu[1]=0;timu[1]<2;timu[1]++)
for(timu[2]=0;timu[2]<2;timu[2]++)
for(timu[3]=0;timu[3]<2;timu[3]++)
for(timu[4]=0;timu[4]<2;timu[4]++)
for(timu[5]=0;timu[5]<2;timu[5]++)
for(timu[6]=0;timu[6]<2;timu[6]++)
for(timu[7]=0;timu[7]<2;timu[7]++)
for(timu[8]=0;timu[8]<2;timu[8]++)
for(timu[9]=0;timu[9]<2;timu[9]++)
for(timu[10]=0;timu[10]<2;timu[10]++)
if(jisuan()==100)
{
for(timu[0]=1;timu[0]<11;timu[0]++)
printf("%d",timu[timu[0]]);
printf("\n");
}
}

没用递归，用for

也就1024次循环啊

#include<stdio.h>
void f(char s[],int n,int score)
{
if(n==0)
{
if(score==10)
puts(s);
return;
}
//第n题答错
s[n-1]='0';
f(s,n-1,score+n);
//第n题答对
if(score%2==0)
{
s[n-1]='1';
f(s,n-1,score/2);
}
}
int main()
{
char s[10];
s[10]='\0';
f(s,10,100);
return 0;
}

先留着。等会儿看，

用递归不超过10行代码

记住答案的搜索吧。

#include <stdio.h>
#include <string.h>
void func(int ncur, int ntime, char* str)
{
if(ncur==100 && ntime==10)
{
puts(str);
return;
}
if(ncur>155 || ntime>9)
return;
str[ntime]='1';
func(ncur*2, ntime+1, str);
str[ntime]='0';
func(ncur-ntime-1, ntime+1, str);
}
int main()
{
char str[]="0000000000";
func(10, 0, str);
return 0;
}