简答题
偏难
#23615
火柴棒等式 【问题描述】 给你 n 根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的 A、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能是…
火柴棒等式
【问题描述】
给你 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 根火柴棍必须全部用上
【输入】
输入文件 matches.in 共一行,又一个整数 n(n<=24)。
【输出】
输出文件 matches.out 共一行,表示能拼成的不同等式的数目。
【输入输出样例 1】

【输入输出样例 1 解释】
2 个等式为 0+1=1 和 1+0=1。
【输入输出样例 2】

【输入输出样例 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
答案与解析
正确答案:<p>#include<bits/stdc++.h></p><p>using namespace std;</p><p>int a[10]={6,2,5,5,4,5,6,3,7,6};</p><p>int s[2010]={6}; </p><p>int main(){</p><p><span style="white-space:pre"> </span>int n;</p><p><span style="white-space:pre"> </span>scanf("%d",&n);</p><p><span style="white-space:pre"> </span>int sum=0;</p><p><span style="white-space:pre"> </span>for(int i=0;i<=2000;i++){</p><p><span style="white-space:pre"> </span>int t=i;</p><p><span style="white-space:pre"> </span>while(t){</p><p><span style="white-space:pre"> </span>s[i]+=a[t%10];</p><p><span style="white-space:pre"> </span>t/=10;</p><p><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span>for(int i=0;i<=1000;i++){</p><p><span style="white-space:pre"> </span>for(int j=0;j<=1000;j++){</p><p><span style="white-space:pre"> </span>if(s[i]+s[j]+s[i+j]+4==n) sum++;</p><p><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span>printf("%d\n",sum); </p><p><span style="white-space:pre"> </span>return 0;</p><p>} </p>
这道题暂未补解析。