HLG 1118 火柴棒等式
2014-09-29 18:02
127 查看
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 |
多行,每行一个整数n(n<=24)。 |
Output |
每个一行,表示能拼成的不同等式的数目。 |
Sample Input |
14 18 |
Sample Output |
2 9 |
Hint |
N=14时有两个等式: 0+1=1 1+0=1。 N=18时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 <iostream>
using namespace std;
int amount[1201]={6,2,5,5,4,5,6,3,7,6}; //0-9这些数字要用到的火柴棒数
int main()
{
int n,sum=0,i,j;
for(i=10;i<=1200;i++) //打表另外得到10-1200这些数要用到的火柴棒数
{
int t=i;
while(t>0)
{
amount[i]=amount[i]+amount[t%10];
t=t/10;
}
}
while(cin>>n)
{
n=n-4; //“+”与"="共需要4个火柴棒
sum=0;
for(i=0;i<=1200;i++)
for(j=0;j<=1200;j++)
if(i+j<=1200&&amount[i]+amount[j]+amount[i+j]==n)
sum++;
cout<<sum<<endl;
}
return 0;
}
相关文章推荐
- HLG 1118 火柴棒等式 模拟
- 哈理工OJ 1118 火柴棒等式(暴力枚举火柴棒等式 )
- 火柴等式 预处理 + 暴力
- 【基础练习】【搜索/枚举】codevs1168 火柴棒等式题解
- 刷过一题之火柴棒等式
- NOIP 2008 提高组 复赛 matches 火柴棒等式
- 【C++心路历程11】火柴棒等式1182,打表!
- 火柴棒等式
- NOIP 2008 火柴棒等式
- codevs火柴棒等式 枚举
- 洛谷-火柴棒等式-NOIP2008提高组复赛
- noip2008 火柴棒等式 (暴力枚举)
- 火柴棒等式
- Noip 2008 解题报告(笨小猴, 火柴棒等式,传纸条,双栈排序)
- 【提高组NOIP2008】火柴棒等式
- 火柴棒等式(2008年NOIP全国联赛提高组)
- [noip模拟]四道题 noip2008 笨小猴 noip2008 火柴棒等式 noip2008 双栈排序 noip2008 传纸条
- F: 火柴棒等式
- luogu1149 火柴棒等式(NOIP2008提高组第2题)
- 洛谷 P1149 火柴棒等式(模拟)