2020-10-16

题目：
现在小哼手上有m根（m<=24)火柴棍，那么小哼究竟可以拼出多少个不同的形如A+B=C的等式呢？
且规定的时限是1秒。
PS：
（1）加号与等号各自需要两根火柴棍。
（2）如果A！=B，则A+B=C与B+A=C视为不同的等式（A、B、C都大于0）
（3）所有根火柴棍必须全部用上
（4）等式中的A、B、C均是用火柴棍拼出来的整数（若该数非零，则最高位不能是0）
注意：需要考虑A,B,C是个位数还是两位数（重点需要判断！！！！）

思路：
显而易见，题干需要分别枚举A、B、C。但首先需要解决的是A，B，C的枚举范围。
A，B，C的枚举范围为0~1111。因为题干中火柴棍最多是24根，而加号与等号各自需要两根火柴棍，
也就是说，最多剩下20根火柴棍。又因为在数字0~9中，数字1所需要的火柴棍最少，只需要两根火柴棍。
而20根火柴棍可以组成10个1。

考虑到时间复杂度，可以将枚举C改为通过A+B来算出是C，O(N的三次方）的算法优化到了O（N的平方）。

#include<stdio.h>
int fun(int x){
	int num=0;
	int book[10]={6,2,5,5,4,5,6,3,7,6};
	while(x/10!=0){                    //x至少是双数
        num+=book[x%10];
		x=x/10;
	}
	num+=book[x];
	return num;
}
int main(){
	int sum=0,m,a,b,c;
	scanf("%d",&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)){
			printf("%d+%d=%d\n",a,b,c);
			sum++;
		}
	}
	printf("一共可以拼出%d个不同的等式\n",sum);
	getchar();getchar();
	return 0;
}