简答题 偏难
#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&lt;bits/stdc++.h&gt;</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",&amp;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&lt;=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&lt;=1000;i++){</p><p><span style="white-space:pre"> </span>for(int j=0;j&lt;=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>
这道题暂未补解析。