P1149 火柴棒等式

题源：P1149 [NOIP 2008 提高组] 火柴棒等式 - 洛谷

分析：因为题中给出的n的范围是不大于24，所以我们可以使用暴力解法。

分析当n为24时，两个加数的最大是多少？

因为，加号和等号各自占两个火柴，所以其余三个数的火柴数为20.我们从7开始下手，因为它的数字大，但是占用火柴数少。再结合1，它的占用也少，组成三位数（因为尽可能找最大数），组成711，现在使用了7个火柴，剩下13个火柴组成两个数，6 + 7 = 13，所以找到另外两个数为0和711.

所以，加数最大为711.我们把范围定在1000

接下来就暴力求解即可。

AC代码：

#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
int num[] = {6,2,5,5,4,5,6,3,7,6};
int sum(int x)
{
	int Sum = 0;
	if(x == 0) Sum = num[0];
	while(x)
	{
		int b = x % 10;
		Sum += num[b];
		x = x / 10;
	}
	return Sum;
}
int main()
{
	int n;
	cin>>n;
	int ans = 0;
	for(int i = 0;i < 1000;i++)
	{
		for(int j = 0;j < 1000;j ++)
		{
			if(sum(i) + sum(j) + sum(i + j) + 4 == n)
			{
				ans++;
			}
		}
	 } 
	 cout<<ans<<endl;
}