枚举---火柴棒等式

最新推荐文章于 2023-10-08 16:04:02 发布

空景 Sadnes╰つ677

最新推荐文章于 2023-10-08 16:04:02 发布

阅读量216

点赞数 1

文章标签：算法 c语言蓝桥杯

本文链接：https://blog.csdn.net/qq_63202674/article/details/122442501

版权

题目

火柴棒等式

给你 nn 根火柴棍，你可以拼出多少个形如 "A+B=C" 的等式？等式中的 AA、BB、CC 是用火柴棍拼出的整数（若该数非零，则最高位不能是 00）。

用火柴棍拼数字 0-90−9 的拼法如图所示

注意：

加号与等号各自需要两根火柴棍
如果 A \not = BA=B，则 A+B=CA+B=C 与 B+A=CB+A=C 视为不同的等式（AA、BB、C \ge 0C≥0）
nn 根火柴棍必须全部用上

输入格式

输入一个整数 n(n \le 24)n(n≤24)。

输出格式

输出能拼成的不同等式的数目。

Sample Input

Sample Output

代码

#include <stdio.h>
#include <limits.h>
#include <string.h>
int a[10]={6,2,5,5,4,5,6,3,7,6};// 每个数字火柴数
int su(int x)//判断组成数字的火柴数
{
    int m=0;
    if(x==0)
        return 6;
    while(x!=0)
    {
        m+=a[x%10];
        x=x/10;
    }
    return m;
}
int main()
{
    int n1,n,i,j,k,sum=0;
    scanf("%d",&n);
    n1=n-4;//除去+=剩余火材数
    for(i=0;i<=1000;i++)//因为1000刚好消耗完余下火柴
        //已经是不可能成立的了，所以不需要再大了，
        //过大会超限
        for(j=0;j<=1000;j++)
    {
        k=i+j;//c的火柴数
        if(su(i)+su(j)+su(k)==n1)
            sum++;
    }
    printf("%d",sum);
    return 0;
}