NOIp2008 火柴棒等式
来源:互联网 发布:机械手臂编程软件 编辑:程序博客网 时间:2024/06/10 23:42
- 描述
给你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根火柴棍必须全部用上- 输入
- 共一行,又一个整数n(n<=24)。
- 输出
- 共一行,表示能拼成的不同等式的数目。
- 样例输入
1418
样例输出
2
9
- 提示
- 【输入输出样例1解释】
2个等式为0+1=1和1+0=1。
【输入输出样例2解释】
9个等式为:
0+4=4
0+11=11
1+10=11
2+2=4
2+7=9
4+0=4
7+2=9
10+1=1111+0=11
- 虽然简单,但是这题中的思想方法很重要。
这题有两种思路:
1、给你n根火柴棒求有多少种等式。
2、给你不同等式求用了多少根火柴棒。
权衡利弊,显然第二种是更优的。
枚举。
#include<queue>#include<cmath>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<iostream>#include<algorithm>#define N 2400#define INF 1000007using namespace std;int n,a[N];int num[]={6,2,5,5,4,5,6,3,7,6};int main(){ cin >> n; n-=4; int ans=0; for(int i=0;i<10;i++) a[i]=num[i]; for(int i=10;i<N;i++) { int tmp=i; while(tmp) { a[i]+=a[tmp%10]; tmp/=10; } } for (int i=0;i<N/2;i++) for (int j=0;j<N/2;j++) { int k=i+j; if (a[i]+a[j]+a[k]==n) {ans++;} } cout<<ans; return 0;}
0 0
- [NOIP2008]火柴棒等式
- [NOIP2008] 火柴棒等式
- NOIP2008 火柴棒等式
- noip2008火柴棒等式
- NOIP2008 火柴棒等式
- [NOIP2008] 火柴棒等式
- NOIP2008 火柴棒等式
- NOIp2008 火柴棒等式
- 【枚举】[NOIP2008]火柴棒等式
- noip2008 火柴棒等式 (暴力枚举)
- |洛谷|搜索|NOIP2008|P1149 火柴棒等式
- 【NOIP2008】T2 火柴棒等式 题解
- 【提高组NOIP2008】火柴棒等式
- [noip模拟]四道题 noip2008 笨小猴 noip2008 火柴棒等式 noip2008 双栈排序 noip2008 传纸条
- noip2008提高组——火柴棒等式
- [NOIP2008]笨小猴,火柴棒等式,传纸条,双栈排序
- NOIP2008 笨小猴 火柴棒等式 传纸条 双栈排序
- 火柴棒等式(洛谷 1149 && NOIp2008 提高组 T2 )
- Laravel安装方法 (windows)
- 【NOIP2011 day2】观光公交
- Codeforces 320A - Raising Bacteria(思维)
- android.text.format.DateFormat
- 最大差值问题
- NOIp2008 火柴棒等式
- Spring Boot快速入门
- Android之Intent全面解析及用法
- 2.3.2节练习
- 《Effect C++》学习------条款22:将成员变量声明为private
- CVPR 2016-9-14
- java学习第一课
- 今天看tp时学到一个小技巧
- IDEA上面搭建一个SpringBoot的web-mvc项目