P1149 火柴棒等式

火柴棒等式

题目：

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

解析：

这道题

贼简单

如果是等式

正常的话

还会有

减法 乘法 除法的

可是这只有一个加法

唯一要注意的

就是可能有多位数

通过尝试

我发现

不可能有四位数

所以

主要是

一，二，三位数

我们可以定义一个a数组

从0到999

0到9所需的火柴棒我们都已经知道了

所以后面的数字

只要把它们拆分开来在赋值就好了

接着再逐一比较

判断如果a[i]+a[j]+a[i+j]等于n的话

就算一种

最后输出总数量就可以了

不要太简单

代码如下：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
	int sum=0,n,a[10000]={0},d;
	a[0]=6;
	a[1]=2;
	a[2]=5;
	a[3]=5;
	a[4]=4;
	a[5]=5;
	a[6]=6;
	a[7]=3;
	a[8]=7;
	a[9]=6;
	cin>>n;
	n-=4;
	if(n<=0)
	{
		cout<<"0"<<endl;
		return 0;
	}
	for(int i=10;i<=998;i++)
	{
		d=i;
		while(d>=1)
		{
			a[i]+=a[d%10];
			d/=10;
		}
	}
	for(int i=0;i<=998;i++)
	for(int j=0;j<=998;j++)
	{
		if(a[i]+a[j]+a[i+j]==n&&a[i+j]!=0)
		{
			sum++;
			//cout<<sum<<":"<<i<<"+"<<j<<"="<<i+j<<endl;
		}
	}
	cout<<sum<<endl;
	return 0;
}