火柴棒等式

啊嘞嘞嘞~

已于 2022-03-18 21:56:52 修改

阅读量189

点赞数

分类专栏： c 文章标签：蓝桥杯职场和发展

于 2022-03-15 00:01:58 首次发布

本文链接：https://blog.csdn.net/weixin_51058137/article/details/123491817

版权

c 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：

注意：

加号与等号各自需要两根火柴棍
如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0)
n根火柴棍必须全部用上

n<=24

数字1000和加号和等号刚好需要24跟火柴棍，所以将数字的上界设为1000

暴力的将0-1000每个数字需要多少火柴棍算出，存入数组中，然后进行计算即可

#include<stdio.h>
int main()
{
        int a[2001]={6},b,c[10]={6,2,5,5,4,5,6,3,7,6},s=0,i,j;
        scanf("%d",&b);
        for(i=1;i<=2000;i++)
        {
                j=i;
                while(j>=1)//求每个数所用的火柴棒
                {
                        a[i]=a[i]+c[j%10];
                        j=j/10;
                }
        }
        for(i=0;i<=1000;i++)
        {
                for(j=0;j<=1000;j++)
                if(a[i]+a[j]+a[i+j]+4==b)s++;//还有加号与等号，此时a[i]+a[j]=a[i+j]
        }
        printf("%d",s);
        return 0;
}