拼等式
发布日期: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=40+11=111+10=112+2=42+7=94+0=47+2=910+1=1111+0=11
#includeint 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秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Flink API 通用基本概念(11)
2019-05-01
Flink Operator概述(13)
2019-05-01
Flink Time概述(14)
2019-05-01
Flink Window概述(15)
2019-05-01
Flink Operators之CoGroup和Join概述(16)
2019-05-01
Flink Operators之Process Function(17)
2019-05-01
Flink 异步I/O访问外部数据(18)
2019-05-01
深入理解python--线程、进程与协程(1)
2019-05-01
Flink中增量聚合函数和全量聚合函数的关系
2019-05-01
HIVE自定义函数--UDF函数(用户自定义函数)详解
2019-05-01
Java中访问控制符的具体用法
2019-05-01
Java包重点总结
2019-05-01
创建线程究竟该用第几种方式
2019-05-01
Java--流重点总结初稿
2019-05-01
Java高级部分流---换个角度思考流
2019-05-01
如何解决电脑ip地址冲突的问题
2019-05-01
Win下如何查看本地计算机的网络端口被哪个应用程序所占用
2019-05-01
TCP/IP、Http、Socket的区别
2019-05-01
Java高级部分容器重点总结下
2019-05-01
Java高级部分流重点总结上
2019-05-01