P1149 火柴棒等式

题目描述

给你n根火柴棍，你可以拼出多少个形如“$A+B=C$”的等式？等式中的$A$、$B$、$C$是用火柴棍拼出的整数（若该数非零，则最高位不能是$0$）。用火柴棍拼数字$0-9$的拼法如图所示：

注意：

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

2. 如果$A≠B$，则$A+B=C$与$B+A=C$视为不同的等式($A,B,C>=0$)

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

输入输出格式

输入格式：

 

一个整数$n(n<=24)$。

 

输出格式：

 

一个整数，能拼成的不同等式的数目。

 

输入输出样例

输入样例#1： 复制

14

输出样例#1： 复制

2

输入样例#2： 复制

18

输出样例#2： 复制

9

说明

【输入输出样例1解释】

$2$个等式为$0+1=1$和$1+0=1$。

【输入输出样例2解释】

$9$个等式为：

分析，我是一个渣渣，看的大佬的代码来写的；

大致思想是，开一个长度为2001的数组，最大为1999（2+6*3+4=24）

计算组成0-2000需要多少根火柴即可；

 

#include<cstdio>
int main()
{
    int n;
    scanf("%d",&n);
    int a[2001]={6};
    int b[10]={6,2,5,5,4,5,6,3,7,6};
    for(int i=1;i<=2000;i++)//计算出每个数需要多少根火柴即可
    {
        int j=i;
        while(j>=1)
        {
            a[i]+=b[j%10];//这里为a[i]计算多少个数
            j/=10;
        }
    }
    int cnt=0;
    for(int i=0;i<=1000;i++)
    {
        for(int j=0;j<=1000;j++)
            if(a[i]+a[j]+a[i+j]+4==n)
                cnt++;
    }
    printf("%d",cnt);
    return 0;
}