题目来源:http://noi.openjudge.cn/ch0407/8466/
8466:火柴棒等式
总时间限制: 1000ms 内存限制: 65536kB
描述
给你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)。
输出
输出能拼成的不同等式的数目。
样例输入
5
样例输出
0
-----------------------------------------------------
思路
枚举A和B,通过 确定枚举上界。注意“+”和“=”共要用掉4根火柴棒。
-----------------------------------------------------
代码
#include<iostream>
using namespace std;
const int TAB[10] = {6,2,5,5,4,5,6,3,7,6}; // 数字-火柴棍对应表
int cal(int n) // 给定一个若干位整数,计算需要的火柴棍数
{
int d,ans = 0;
if (n==0)
{
return TAB[0];
}
while (n)
{
d = n%10;
n /= 10;
ans += TAB[d];
}
return ans;
}
int main()
{
int n,i,j,ans = 0;
cin >> n;
for (i=0; i<=1111; i++)
{
for (j=0; j<=1111; j++)
{
if (cal(i)+cal(j)+cal(i+j)==n-4)
{
ans++;
}
}
}
cout << ans;
return 0;
}