算法火柴棍问题

题目:现在有n根火柴棍,拼出A+B=C的等式。

注意:加号和等号各自需要两根火柴棍,A不等于B,则A+B=C与B+A=C是为不同的等式,所有火柴棍必须都用上。

这个题刚看到的时候我也感觉有点无从下手,看完答案后豁然开朗

#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的话,说明这个数至少有两位数
	{
		//获得x的末位数字并将此数所需要用到的火柴棒根数累加到num中 
		num+=f[x%10];
		x=x/10;//去掉x的末尾数字
	}
	//最后加上此时x所需用到的火柴棒的根数 
	num+=f[x];
	return num;//返回需要火柴棒的总根数 
}
int main()
{
	int a,b,c,m,sum=0;//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; 
} 
希望对大家有所帮助,欢迎大家评论,分享更好的方法
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值