洛谷—题解 P1149 【火柴棒等式】

原题链接P1149火柴棒等式

Mac网页上的复制粘贴有点问题（因为懒！！！），我就拿截图来将就一下哈！盆友们不要打我哈！！！

题解：
既然是要找出形如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;
}

问题解决了，暴力！枚举！也get了，那么就用新学的技能去实践一下吧！
尝试用学到的方法解决一下这道题：
P1008三连击

先不要急着点下面的链接，如果你想换个思路，杜绝暴力的话，可以看一下我对这个题的理解与解决方法。
万能的搜索-P1008三连击

祝福各位小伙伴们学的开心，学的快乐，早早的成为大牛。

新手上路，多多指教，多多批评，多多交流。
我是Mario，一个立志要考进MIT的程序猿。

以上内容仅是个人观点，如涉及版权等问题，请联系我第一时间内删除。