火柴棒等式p(1149)
2018-01-28 17:24
218 查看
Q:给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:
注意:
加号与等号各自需要两根火柴棍
如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
n根火柴棍必须全部用上
#include<iostream>
using namespace std;
int sum(int x) // 计算一个数所需要的火柴棍的总数;
{
int s=0;
int f[10]={6,2,5,5,4,5,6,3,7,6}; //用一个数组记录0~9数字所需的火柴棍数 ;
while(x/10!=0) //
x除以10不等于0的话,则说明该数至少有两位;
{
s+=f[x%10]; //加上个位的火柴棍数;因为n<=24;
x=x/10;
}
s+=f[x]; //加上十位的火柴棍数;
return s;
}
int main()
{
int a,b,c,n,t=0;
cin>>n;
for(a=0;a<=1111;a++) //因为n<=24,+和=占用4根,所以a,b,c共占用20根火柴棒;
for(b=0;b<=1111;b++) //所以a,b最多占用8根,可以表示的最大数即1111(1占用2根);
{
c=a+b;
if(sum(a)+sum(b)+sum(c)==n-4)
t++;
}
cout<<t;
return 0;
}
注意:
加号与等号各自需要两根火柴棍
如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
n根火柴棍必须全部用上
#include<iostream>
using namespace std;
int sum(int x) // 计算一个数所需要的火柴棍的总数;
{
int s=0;
int f[10]={6,2,5,5,4,5,6,3,7,6}; //用一个数组记录0~9数字所需的火柴棍数 ;
while(x/10!=0) //
x除以10不等于0的话,则说明该数至少有两位;
{
s+=f[x%10]; //加上个位的火柴棍数;因为n<=24;
x=x/10;
}
s+=f[x]; //加上十位的火柴棍数;
return s;
}
int main()
{
int a,b,c,n,t=0;
cin>>n;
for(a=0;a<=1111;a++) //因为n<=24,+和=占用4根,所以a,b,c共占用20根火柴棒;
for(b=0;b<=1111;b++) //所以a,b最多占用8根,可以表示的最大数即1111(1占用2根);
{
c=a+b;
if(sum(a)+sum(b)+sum(c)==n-4)
t++;
}
cout<<t;
return 0;
}
相关文章推荐
- 火柴棒等式(洛谷 1149 && NOIp2008 提高组 T2 )
- luogu1149【2008提高】火柴棒等式(模拟)
- 2008NOIp提高组 火柴棒等式
- 【NOIP普及组】2016年模拟考试(11.5)——火柴棒等式
- 洛谷 P1149 火柴棒等式2008 NOIp提高组
- <NOIP> 24 . P1149 火柴棒等式
- 【枚举】[NOIP2008]火柴棒等式
- tyvj1012 P1012 - 火柴棒等式 ——暴力枚举
- noip2008 火柴棒等式 (暴力枚举)
- NOIP2008提高组火柴棒等式(模拟)——yhx
- 火柴棒等式
- noip2008T2火柴棒等式题解
- luogu P1149 火柴棒等式
- [NOIP2008] 火柴棒等式
- 企业面试题:一个三个数的式子,移动其中一根火柴,使等式成立,用程序或实现(可以用伪码),输出能成立的等式。
- 【题解】洛谷1149 火柴棒等式
- 火柴棒等式(2008年NOIP全国联赛提高组)
- Noip 2008 解题报告(笨小猴, 火柴棒等式,传纸条,双栈排序)
- NOIP 2008 火柴棒等式
- 【提高组NOIP2008】火柴棒等式