1766. 火柴棒等式
来源:互联网 发布:淘宝店铺突然没有流量 编辑:程序博客网 时间:2024/06/11 01:33
1766. 火柴棒等式
Description
给你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根火柴棍必须全部用上
Input
输入有多组Case,每组Case共一行,一个整数n(n<=24)。
Output
每组Case输出一行,表示能拼成的不同等式的数目。
Sample Input
14
Sample Output
2
#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;}
- 1766. 火柴棒等式
- [NOIP2008]火柴棒等式
- [NOIP2008] 火柴棒等式
- 火柴棒等式
- 1106: 火柴棒等式
- noip 火柴棒等式
- P1012火柴棒等式
- NOIP2008 火柴棒等式
- noip2008火柴棒等式
- 火柴棒等式
- NOIP2008 火柴棒等式
- openjudge 火柴棒等式
- 火柴棒等式
- [NOIP2008] 火柴棒等式
- NOIP2008 火柴棒等式
- POJ8466火柴棒等式
- 火柴棒等式
- NOIp2008 火柴棒等式
- ASp.net清空页面上所有(Textbox)等控件
- C++ 单例模式析构函数的运用
- 请求转发与重定向
- MES项目导入-培训篇1
- Comet:基于 HTTP 长连接的“服务器推”技术
- 1766. 火柴棒等式
- C语言编程的几点经验
- JSTL标签库
- Myget/mytget
- 这么甜的英语,你敢和谁说?
- Google 跟 Mozilla 续签三年 Firefox 默认搜索引擎合同
- sim 状态
- 黑马程序员——代理模式
- vim 命令(全)