火柴棒游戏（暴力枚举）C++

暴力枚举

P1149 [NOIP2008 提高组] 火柴棒等式

题目描述：

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

注意：

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

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

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

输入格式

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

输入格式

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

输出样例

输入 1：
14
输出 1：
2
输入 2：
18
输出 2：
9

思路详情

首先要计算出拼出各个数字所需的火柴数利用一维数组记录；再另起一个一维数组，利用一个函数，对除十求余来记录后面各个数所需火柴数。由于加号和等号需要四个火柴，所以火柴总数要先减去4，然后利用循环把所有可能列出（由于暴力枚举有一定范围要在106——107之间最好，而这次正好符合，可以使用），a+b=c的同时，各个火柴数目能对上，即为成功，定义一个num来记录最终可以的方案数目。

详细代码

#include <iostream>
using namespace std;
int a[2000]=