拼火柴

最新推荐文章于 2023-05-24 19:57:14 发布

notmenotme

最新推荐文章于 2023-05-24 19:57:14 发布

阅读量376

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥

本文链接：https://blog.youkuaiyun.com/weixin_40367307/article/details/88425595

蓝桥专栏收录该内容

62 篇文章

订阅专栏

本文探讨了使用20根火柴拼出形如“A+B=C”等式的算法实现，详细解析了数字0-9所需的火柴数量，以及如何通过编程求解所有可能的等式组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：拼火柴

小明帮妹妹辅导寒假作业，其中一道题是利用火柴棒拼等式，题目给你20根火柴棍，问可以拼出多少个形如 “A+B=C” 的等式？

注意：
数字0-9分别需要的火柴棒的数目为： 6，2，5，5，4，5，6，3，7，6
等式中的 A、B、C 是用火柴棍拼出的整数

若A、B、C 不为0，则最高位不能为0

加号与等号各自需要两根火柴棍

如果 A!=B，则 A+B=C与 B+A=C 视为不同的等式(A,B,C>=0)

n 根火柴棍必须全部用上

答案是一个整数，请通过浏览器直接提交该数字。

//答案：39
#include<iostream>
#include<cstdio>
using namespace std;
int u[10000]={6,2,5,5,4,5,6,3,7,6};
int main()
{
	int ct=0;
	int n=16;
	for(int i=10;i<=4000;i++)
	{
		int t=i;
		while(t)
		{
			u[i]+=u[t%10];
			t/=10;
		}
		if(u[i]==5)ct++;//////////0+x=x单独处理
	}
	ct+=3;//////////0+x=x单独处理
	ct*=2;///////////////0+x=x单独处理
	for(int i=1;i<=2000;i++)
	{
		for(int j=1;j<=2000;j++)
		{
			if(u[i]+u[j]+u[i+j]==16)
			{
				printf("%d + %d = %d\n",i,j,i+j);
				ct++;
			}
		}
	}
	cout<<ct<<endl;
	return 0;
}