考试题目 火柴棒等式

题目描述

给你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）。

输出

一行，表示能拼成的不同等式的数目。

样例输入

14

样例输出

2

看到这道题的第一想法，就是用火柴棍的数量来凑等式，能凑多少凑多少

半个小时后………………

天哪，这可是考试第一题，这不应该是最水的题吗？半个小时了，都没做出来，看来是思想的问题了

既然不能让数量满足等式，就只好让等式来满足数量了，枚举每一个等式，再算出每个等式需要的火柴棒，如果等于n，就总数加一

十分钟后…………

代码出炉，一次AC：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int need[11]={6,2,5,5,4,5,6,3,7,6};//0到9,各需要的火柴棍
int work(int x)
{
    int s=0,n;
    if(!x) return 6;//为0就不用做了
    while(x)//拆数
    {
        n=x%10;
        s+=need[n];//每一位需要的火柴
        x/=10;
    }
    return s;//返回值
}
int main()
{
    int i,j,n,a,b,c,k=0;
    scanf("%d",&n);
    n-=4;//加号，等号各需两根
    for(i=0;i<=1000;i++)//枚举两个加数
        for(j=0;j<=1000;j++)
        {
            a=work(i);//两个加数和其和需要的火柴
            b=work(j);
            c=work(i+j);
            if(a+b+c==n)k++;//总数符合就加加
        }
    printf("%d",k);
}

有时不一定用开头来满足结果，也可以用结果来满足开头~(≧▽≦)/~