题目描述

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

输入描述:

共一行，又一个整数。

输出描述:

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

示例1

输入
14
输出
2
说明
2个等式为0+1=1和1+0=1。

示例2

输入
18
输出
9
说明
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

解答

既然是要找出形如A+B=C这样的等式，那最简单的办法就是分别枚举A，B，C。接下来的问题就是：A，B，C的枚举范围是什么呢？我们只需要在0～1111之间枚举就可以了。为什么呢？因为题目中最多只有24根火柴棒即m<=24。除去“+”和“-”占用的4根火柴棍，那么最多剩下20根火柴棍。而0-9这十个数字中，1需要用到的火柴棍最少，只需要2根火柴棍。而20根火柴棍最多能组成10个1。因此A+B=C这个等式中A,B,C中任意一个数都不能超过1111。接下来就暴力求解就阔以了。

代码如下：
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int fun(int x)
{
	int num=0;
	int f[10]={6,2,5,5,4,5,6,3,7,6};
	while(x/10!=0)
	{
		num+=f[x%10];
		x=x/10;
	}
	num+=f[x];
	return num;
}
int main(int argc, char const *argv[])
{
	int a,b,c,m,sum=0;
	cin>>m;
	for (a = 0; a<= 1111; a++)
	{
		for(b=0;b<= 1111;b++)
		{
			c=a+b;
			if((fun(a)+fun(b)+fun(c))==m-4)
			{
				sum++;
			}
		}
	}
	cout<<sum<<endl;
	// getchar();getchar();
	return 0;
}



来源：我爱卫龙