题目描述
给定n根火柴棒,可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非0,则最高位不能是0)。用火柴棍拼数字0~9的所需的火柴数如下:
即:0:6 1:2 2:5 3:5 4:4 5:5 6:6 7:3 8:7 9:6
ps:
1、加号和等号各自需要2根火柴;
2、如果A不等于B,则A+B=C与B+A=C视为不同的等式;
3、n根火柴必须全部用上。
输入要求
有多组测试数据。输入一个整数n(n<=24),表示有n根火柴棒。
输出要求
输出满足题意的火柴组合的个数.
输入样例
1418
输出样例
29
提示
可知A和B的范围都不超过1000。注意EOF结束输入.
#include<stdio.h>int b[10]={6,2,5,5,4,5,6,3,7,6};//将每个数字需要多少火柴棒用数组巧妙的一一对应。int main(){int n; int i,j;int a[2001]={6};for(i=1;i<=2000;i++){j=i;while(j>=1){a[i]+=b[j%10];j=j/10;}}while(scanf("%d",&n)!=EOF){int sum=0;for(i=0;i<=1000;i++){for(j=0;j<=1000;j++)if(a[i]+a[j]+a[i+j]+4==n) sum++;}printf("%d\n",sum);}}