火柴棍等式枚举练习

有n根火柴，希望拼出形如A+B=C的等式，等式中的A.B.C均是用火柴棍拼出来的整数（若该数非零，则最高位不能是0），例如有14根火柴棍，则可以拼出两个不同的等式0+1=1和1+0=1；

注意：

1.加号和等号各自需要两根火柴棍

2.如果A!=B，则A+B=C与B+A=C视为不同的等式（A.B.C都大于0）

3.所有根火柴棍必须全部用上

假如现在有m根火柴棍（m<=24），那么究竟可以频出多少个不同的等式

思考点:A.B.C所能到达的最大数值是多少，既然要最大，那么就要找到0-9中用火柴最少的数，那么就是1，5个1就是10个火柴，那么最多能拼出2个数，那么最大数就是1111；

#include<iostream>
using namespace std;
int fun(int x)//用来计算每个数的火柴总数 
{
	int num=0;
	int f[10]={6,2,5,5,4,5,6,3,7,6};//每个数字所用的火柴数 
	if(x==0)
	{
		num+=6;//如果为0不需要进行拆解（也可以不用if做判断，修改while的控制条件即可）容易被忽略掉 
	}
	else
	{
		while(x>0)
		{
			num+=f[x%10];
			x/=10;
		}
	}
	return num;
}
int main()
{
	int m,c;
	cin>>m;
	int sum=0;
	for(int i=0;i<=1111;i++)
	{
		for(int j=0;j<=1111;j++)
		{
			c=i+j;//通过A,B的值来推出c的值 
			if(fun(i)+fun(j)+fun(c)==m-4)//除掉+号和=号的4跟火柴就是ABC所能用的火柴总数 
			{
				cout<<i<<"+"<<j<<"="<<c<<endl;
				sum++;	
			}
		}
	}
	cout<<sum; 
	return 0;
} 

#include<iostream>
using namespace std;
int fun(int x)//用来计算每个数的火柴总数 
{
	int num=0;
	int f[10]={6,2,5,5,4,5,6,3,7,6};//每个数字所用的火柴数 
	if(x==0)num+=6;//如果为0不需要进行拆解（也可以不用if做判断，修改while的控制条件即可）容易被忽略掉 
	else while(x>0){ 
			num+=f[x%10];
			x/=10;
		 }
	return num;
}
int main()
{
	int m,c;
	cin>>m;
	int sum=0;
	for(int i=0;i<=1111;i++)
		for(int j=0;j<=1111;j++){
			c=i+j;//通过A,B的值来推出c的值 
			if(fun(i)+fun(j)+fun(c)==m-4){//除掉+号和=号的4跟火柴就是ABC所能用的火柴总数 
				cout<<i<<"+"<<j<<"="<<c<<endl;
				sum++;	
			}
		}
	cout<<sum; 
	return 0;
}