火柴棒等式
来源:互联网 发布:js获取html标签属性值 编辑:程序博客网 时间:2024/06/02 18:39
描述
给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:
注意:
1. 加号与等号各自需要两根火柴棍
2. A+B=C与B+A=C视为不同的等式(A、B、C>=0)
3. n根火柴棍必须全部用上
输入
输入共一行,又一个整数n(n<=24)。
输出
输出共一行,表示能拼成的不同等式的数目。
样例输入
14
样例输出
2
提示
2个等式为0+1=1和1+0=1。
A、B、C的值可能是多位数
#include <iostream> using namespace std; int b[10]={6,2,5,5,4,5,6,3,7,6},a[2230]={0},n; int main() { for(int i=0;i<10;i++) a[i]=b[i]; for(int i=10;i<2225;i++) { int t=i; while(t) { a[i]+=a[t%10]; t/=10; } } while(cin>>n) { int m,count=0; m=n-4; for(int i=0;i<1112;i++) { for(int j=0;j<1112;j++) { if(a[i]+a[j]+a[i+j]==m) count++; } } cout<<count<<endl; } return 0; }
0 0
- [NOIP2008]火柴棒等式
- 1766. 火柴棒等式
- [NOIP2008] 火柴棒等式
- 火柴棒等式
- 1106: 火柴棒等式
- noip 火柴棒等式
- P1012火柴棒等式
- NOIP2008 火柴棒等式
- noip2008火柴棒等式
- 火柴棒等式
- NOIP2008 火柴棒等式
- openjudge 火柴棒等式
- 火柴棒等式
- [NOIP2008] 火柴棒等式
- NOIP2008 火柴棒等式
- POJ8466火柴棒等式
- 火柴棒等式
- NOIp2008 火柴棒等式
- JAVA IO流(1)
- IRP的超时处理
- iOS开发系列--通讯录、蓝牙、内购、GameCenter、iCloud、Passbook系统服务开发汇总
- 深度学习总结
- wold,exexl,pdf等格式文件的内容提取 (转载)
- 火柴棒等式
- git branch
- 【Android UI】Android开发之View的几种布局方式及实践
- 利用JAVA反射机制实现调用私有方法
- poj 3278Catch That Cow(hd2717)
- Android开发IM中的消息Notification的一个小小使用.
- 屏蔽控制台应用程序的窗口#pragma comment(linker, "/subsystem:windows /ENTRY:mainCRTStartup")
- Linux常用命令
- 原生js获取鼠标坐标方法全面讲解:clientX/Y,pageX/Y,offsetX/Y,layerX/Y,screenX/Y