【题解】火柴棒等式（暴力枚举）

题目

题目描述

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

输入格式

输入共一行，又一个整数n（n<=24）。

输出格式

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

样例

样例1输入

14

样例1输出

2

样例2输入

18

样例2输出

9

题解

思路

简单的暴力，但要想到好方法，不然代码量会很大或直接超时

首先我们需要数出用火柴棒分别摆出数字0~9的数量，存入数组里

枚举两个加数，根据加数算出正确的和数，在check一下用这3个数字加上加号和等号满不满足总和为n，若满足，则计数器++

注意

• 记得加+、=的4根
• 计算火柴棒的函数注意特判0的情况
• 加数最好枚举到1000，因为4位+4位=4位无论如何都超过了24（n的最大值），所以不用枚举更多，如果你想用n算出加数范围当然可以，但切记不要反而让你的算法变的更慢，否则得不偿失

代码

#include
#include
using namespace std;
int a[10]={6,2,5,5,4,5,6,3,7,6};
int make(int x){
	int cnt=0;
	if(x==0) return 6;
	while(x!=0){
		cnt+=a[x%10];
		x/=10;
	}
	return cnt;
}
int main(){
	int n;
	scanf("%d",&n);
	int tot=0;
	for(int i=0;i<=1000;i++){
		for(int j=0;j<=1000;j++){
			int k=i+j;
			if(make(i)+make(j)+4+make(k)==n){
				tot++;
			} 
		}
	}
	printf("%d",tot);
return 0;
}