P1012火柴棒等式
来源:互联网 发布:天刀男捏脸数据 编辑:程序博客网 时间:2024/06/10 18:34
第一次打表做的题目:
背景 Background
NOIP2008年提高组第二题
描述 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根火柴棍必须全部用上
注意:
1. 加号与等号各自需要两根火柴棍
2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
3. n根火柴棍必须全部用上
输入格式 InputFormat
输入文件matches.in共一行,又一个整数n(n<=24)。
输出格式 OutputFormat
输出文件matches.out共一行,表示能拼成的不同等式的数目。
代码:
01
#include <stdio.h>
02
int
f[30]={0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,8,9,6,9,29,39,38,65,88,128};
03
int
main()
04
{
05
int
n;
06
while
(
scanf
(
"%d"
,&n)!=EOF)
07
{
08
printf
(
"%d\n"
,f[n]);
09
}
10
return
0;
11
}
0 0
- P1012火柴棒等式
- P1012火柴棍等式
- [NOIP2008]火柴棒等式
- 1766. 火柴棒等式
- [NOIP2008] 火柴棒等式
- 火柴棒等式
- 1106: 火柴棒等式
- noip 火柴棒等式
- NOIP2008 火柴棒等式
- noip2008火柴棒等式
- 火柴棒等式
- NOIP2008 火柴棒等式
- openjudge 火柴棒等式
- 火柴棒等式
- [NOIP2008] 火柴棒等式
- NOIP2008 火柴棒等式
- POJ8466火柴棒等式
- 火柴棒等式
- P1007 --- 排座椅
- P1008传球游戏
- P1009立体图
- P1010笨小猴
- WIFI共享精灵
- P1012火柴棒等式
- 一、线性结构
- 二、二叉堆
- ExtJs4组件中initComponent方法介绍以及为什么要使用this.callParent();
- P1017冗余关系
- P1020寻找质因数
- P1021线段长度
- P1024外星人的密码数字
- 最长不降子序列---dp