【原创】【NOIP】火柴棒等式

火柴棒等式（equation.cpp）

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 10

题目描述

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

这是一道很水的水题，只需暴力枚举，但是还是有些东西需要注意：

①有位仁兄他只枚举了10×10，（因为他以为只有0~9），实际上，需要枚举很多很多，比如1111+1=1112是四位数里

最小的，但需要25根，刚刚好大于了n的数据范围，所以只需要枚举三位数×三位数就可以了。

②这是我的错误了，我用while(k>0)这个来求k所需的棒棒个数，但是，如果k=0时，值应该为6，而我的代码会直接跳过，结果变成了0，所以我就错了55555~/(ㄒoㄒ)/

详见代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
using namespace std;
int n,num[1235]={6,2,5,5,4,5,6,3,7,6},d;
int cut(int i)
{
	int k=0;
	if(!i) return 6;
	while(i>0)
		k+=num[i%10],i/=10;
	return k;
}
int main()
{
	scanf("%d",&n);
	for(int a=0;a<=1000;a++)//a
		for(int b=0;b<=1000;b++)//b
		{
			if(cut(a+b)==n-4-cut(a)-cut(b)) d++;
		}
	printf("%d",d);
}