火柴棒等式(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);
}