现手中有m(m<=24)个火柴棍,希望拼出A+B=C等式。等式中的A、B、C均为火柴棍拼出来的整数(若该数非0,则最高位不能为0)。
注意:
1、加号与等号各自需要2根火柴棍;
2、如果A不等于B,则A+B=C与B+A=C视为不同的等式(三者均大于0);
3、所有根火柴棍必须全都用上。
思路:
24根除去4根还有20根,而数字1所需火柴棍最少,需2根。则三者中任一数不能超过1111。
只需枚举三者。A中火柴棍数加上B中火柴棍数等于C中火柴棍数,若恰好等于m-4的话,则成功找出一组解。
#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}; //用一个数组记录0~9数字所需的火柴棍数
while(x/10!=0) // x除以10不等于0的话,说明该数至少有两位
{
num+=f[x%10]; //加上该位火柴棍数
x=x/10;
}
num+=f[x]; //加上最高位的火柴棍数
return num;
}
int main()
{
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)
{
cout<<a<<"+"<<b<<"="<<c<<endl;
sum++;
}
}
}
cout<<"一共可以拼出"<<sum<<"个不同的样式"<<endl;
return 0;
}
运行结果: