1106: 火柴棒等式
来源:互联网 发布:breed修改mac 编辑:程序博客网 时间:2024/06/10 20:33
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
Sample Output
2
<p>//思路:用一个函数计算每个传入数字的火柴棒表示的数,返回所需的火柴棒数量。</p><div></div>
int a[10]={6,2,5,5,4,5,6,3,7,6}; //分别是火柴棒拼成数字0-9所需的火柴棒数量int Fun(int n){ int sum=0; if(n==0)return 6; //数字0需要6根 while(n) { sum+=a[n%10]; //先算上个位数的火柴棒数量 n/=10; //去掉火柴棒的个位数 } return sum;}int main(){ int i,j,n,sum; scanf("%d",&n); n-=4;sum=0; //n-=4,先减去加号和等号的数量 for(i=0;i<=1000;i++) for(j=0;j<=1000;j++) if(Fun(i)+Fun(j)+Fun(i+j)==n) //Fun值返回火柴棒的数量 sum++; printf("%d\n",sum); return 0;}
0 0
- 1106: 火柴棒等式
- [NOIP2008]火柴棒等式
- 1766. 火柴棒等式
- [NOIP2008] 火柴棒等式
- 火柴棒等式
- noip 火柴棒等式
- P1012火柴棒等式
- NOIP2008 火柴棒等式
- noip2008火柴棒等式
- 火柴棒等式
- NOIP2008 火柴棒等式
- openjudge 火柴棒等式
- 火柴棒等式
- [NOIP2008] 火柴棒等式
- NOIP2008 火柴棒等式
- POJ8466火柴棒等式
- 火柴棒等式
- NOIp2008 火柴棒等式
- 路还很长
- java项目经验
- Windows Programming/Programming CMD
- JS的toFixed方法出错 重写
- set Windows NT 4..Windows 7 Syntax
- 1106: 火柴棒等式
- 用U盘启动盘安装Ubuntu
- 沉寂心念,独看落花碎
- /DJava ${container_loc}/${resource_name}
- 下一世让心自由飞翔
- asmlinkage 的意义
- 解决Win8系统下驱动安装“数据无效”错误
- 远程取回Win7系统电脑的任何文件
- Windows系统关闭自动更新显示