A - 火柴棒等式 HRBUST - 1118

给你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根火柴棍必须全部用上

Input

多行，每行一个整数n（n<=24）。

Output

每个一行，表示能拼成的不同等式的数目。

Sample Input

14

18

Sample Output

2

9

Hint

N=14时有两个等式：

0+1=1

1+0=1。

N=18时9个等式为：

0+4=4

0+11=11

1+10=11

2+2=4

2+7=9

4+0=4

7+2=9

10+1=11

11+0=11

既然是暴力专题，所以这道题目当然也是暴力。说起来大家似乎都觉得暴力专题比较简单，可能是因为个人性格比较怂，并不是特别敢暴力，交题的时候却很敢。

根据图片我们可以看出来0-9这十个数分别所需要的火柴棍数目，那么>=10的数也就得出来了，将其存在一个数组中，那么我们最大需要存多少呢，其实我也不知道，一开始我是从20加到50再到100,150然而都不对，后来看了题解，其实要算到2500（应该还可以比这小），然后我们分别枚举a和b，这样就可以得到他们的和，从而知道这一个等式需要多少根火彩，用一个数组比如说buf[i] = j(一开始先清空buf数组），表示i根火柴可以拼出j个等式，每当一个等式所需要的火彩数目确定，那么就可以++。

AC代码

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
int s[2500],b[2500];
int main()
{
    int n;
    s[0] = 6;
    s[1] = 2;
    s[2] = 5;
    s[3] = 5;
    s[4] = 4;
    s[5] = 5;
    s[6] = 6;
    s[7] = 3;
    s[8] = 7;
    s[9] = 6;
    for(int i=10; i<=2500; i++)
    {
        s[i] = 0;
        int t = i;
        while(t)
        {
            s[i] += s[t % 10];
            t /= 10;
        }
        //printf("%d %d\n",i,s[i]);
    }
    //int m = n - 4,num = 0;//A B C 三个数字共需m个木棍
    memset(b,0,sizeof(b));
    for(int a = 0; a<1111; a++)
    {
        for(int c = 0; c<1111; c++)
        {
            b[s[a]+s[c]+s[a+c]]++;
        }
    }
    while(scanf("%d",&n) != EOF)
    {
        printf("%d\n",b[n-4]);
    }
    return 0;
}