火柴棍等式问题

火柴棍等式问题

首先确定每个数字所用的火柴棍树木，用一层递归一层循环枚举一次，确定两个加数的值，算出和，进行进行判断，若符合条件则进行记录。

#include<cstdio>
int need[]={6,2,5,5,4,5,6,3,7,6};
int ans=0;int h=0;
int n;
int ab[1000];
int cnt(int cur){
    int ans=0,ret;
    if(cur==0) return 6;
    while(cur>0){
        ret=cur%10;
        ans+= need[ret];
        cur/=10;
    }
    return ans;
}
void huo(int i)
{
    int t;
    if(i>1000){printf("%d
",ans);
    for(t=0;t<h;t+=3)
        printf("%d+%d=%d
",ab[t],ab[t+1],ab[t+2]);
    }
    else {for(t=0;t<=1000;t++)
    {int a=cnt(i);  int b=cnt(t);
           int d=cnt(i+t);
           int c=n-4-a-b;
           if(d==c){
                ans++;
                ab[h]=i;
                ab[h+1]=t;
                ab[h+2]=i+t;
                h=h+3;
            }

    }

    huo(i+1);
}
}
int main()
{

    scanf("%d",&n);
    huo(0);
    return 0;
}