火柴棒等式（洛谷-P1149）

题目描述

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

注意：

1. 加号与等号各自需要两根火柴棍
2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）
3. n根火柴棍必须全部用上

输入输出格式

输入格式：

共一行，又一个整数n（n<=24）。

输出格式：

输出文件matches.out共一行，表示能拼成的不同等式的数目。

输入输出样例

输入样例#1： 

14

输出样例#1： 

2

输入样例#2： 

18

输出样例#2： 

9

源代码

#include<iostream>
using namespace std;
int matchstick(int n);

int main()
{
    int n,total=0;
    int i,j,result;
    
    cin>>n;
    n-=4;//减去加号、等号两根火柴棒
    
    for(i=0;i<=999;i++)
    {
        for(j=0;j<=999;j++)
        {
            result=i+j;
            if(matchstick(i)+matchstick(j)+matchstick(result)==n)//三个数字的火柴棒个数相加＝所给火柴棒个数时
                total++;//计数器+1
        }
    }
      
    cout<<total<<endl;
    return 0;
}

int matchstick(int n)
{
    int number[10]={6,2,5,5,4,5,6,3,7,6};//从0-9所需的火柴棒个数
    int sum=0;
    if(n/10!=0)//计算每位数字需要多少火柴棒
        sum+=number[n%10]+matchstick(n/10);
    else
        sum=number[n%10];
    return sum;
}