枚举——火柴棒等式

给你 nn 根火柴棍，你可以拼出多少个形如 "A+B=C" 的等式？等式中的 AA、BB、CC 是用火柴棍拼出的整数（若该数非零，则最高位不能是 00）。

用火柴棍拼数字 0-90−9 的拼法如图所示

注意：

1. 加号与等号各自需要两根火柴棍

2. 如果 A \not = BA=B，则 A+B=CA+B=C 与 B+A=CB+A=C 视为不同的等式（AA、BB、C \ge 0C≥0）

3. nn 根火柴棍必须全部用上

输入格式

输入一个整数 n(n \le 24)n(n≤24)。

输出格式

输出能拼成的不同等式的数目。

Sample Input

5

Sample Output

0

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int f(int x)
{
    int sum=0,y,a[11]={6,2,5,5,4,5,6,3,7,6};//从0到9组成每个数字需要的火柴根数
    if(x==0)
        return 6;
    else
    {
        while(x!=0)
        {
            y=x%10;
            sum+=a[y];
            x/=10;
        }
        return sum;
    }
}
int main()
{
    int n,i,j,count=0,sum1,sum2,sum3;
    scanf("%d",&n);//输入总数个数n
    for(i=0;i<=1000;i++)//从0开始枚举
    {
        for(j=0;j<=1000;j++)//从0开始枚举
        {
            sum1=f(i);
            sum2=f(j);
            sum3=f(i+j);
            if(sum1+sum2+sum3+4==n)//判断是否符合题意
                count++;
        }
    }
    printf("%d",count);
    return 0;
}