拼等式
发布日期:2021-07-01 00:12:59 浏览次数:3 分类:技术文章

本文共 870 字,大约阅读时间需要 2 分钟。

拼等式

时间限制: 0 Sec  内存限制: 128 MB

题目描述

给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: [IMG]http://www.tyvj.cn:8080/ProblemImg/p1012.gif[/IMG] 注意: 1.  加号与等号各自需要两根火柴棍 2.  如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C> =0) 3.  n根火柴棍必须全部用上

输入

输入文件matches.in共一行,又一个整数n(n< =24)。

输出

输出文件matches.out共一行,表示能拼成的不同等式的数目。

样例输入

1418

样例输出

29

提示

【输入输出样例1解释】

2个等式为0+1=1和1+0=1。
【输入输出样例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

#include
int main(){ int i,j,k,n,sum; int a[2110]={6,2,5,5,4,5,6,3,7,6}; for(i=10;i<=2100;i++) { k=i; while(k) { a[i]+=a[k%10]; k/=10; } } while(scanf("%d",&n)!=EOF) { sum=0; for(i=0;i<=999;i++) { for(j=0;j<=999;j++) { if(a[i]+a[j]+a[i+j]==n-4) sum++; } } printf("%d\n",sum); } return 0;}

转载地址:https://lzyws739307453.blog.csdn.net/article/details/79592969 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:跑步练习
下一篇:不容易系列之一

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月12日 17时49分51秒