NOIP200806 火柴棒等式【B005】

【B005】火柴棒等式【难度B】————————————————————————————————————————————————————————————

【题目要求】

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

【输入示例】

【输入样例1】14
【输入样例2】18

【输出要求】

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

【输出示例】

【输出样例1】2
【输出样例2】9

【其他要求】

【输入输出样例1解释】2个等式为0+1=1和1+0=1。
【输入输出样例2解释】9个等式为：0+4=4  0+11=11  1+10=11  2+2=4  2+7=9    4+0=4  7+2=9  10+1=11  11+0=11

【试题分析】首先看“0”，需要6根棒棒，然后以此类推，一个个存到数组里，然后进行枚举即可。

【代码】

#include<iostream>
using namespace std;

const int a[]={6,2,5,5,4,5,6,3,7,6};

int tryyy(int n)
{
	int sum=0;
	if (n==0)
        return a[n];
    else
        while (n!=0)
	    {
	 	    sum+=a[n%10];
	 	    n=n/10;
        }
	return sum;
}

int main()
{
	int count=0,n,i,j;
	cin>>n;
	for (i=0;i<=999;++i)
        for (j=0;j<=999;++j)
            if (tryyy(i+j)+tryyy(i)+tryyy(j)+4==n) count++;
	cout<<count<<endl;
	//system("pause");
    return 0;
}