哈理工OJ 1118 火柴棒等式(暴力枚举火柴棒等式 )
来源:互联网 发布:软件合作开发合同 编辑:程序博客网 时间:2024/05/16 10:34
火柴棒等式Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 307(111 users)Total Accepted: 130(102 users)Rating: Special Judge: NoDescription
给你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 Input14
18
Sample Output2
9
HintN=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
AuthorNOIP2008提高组这是一道很是经典的暴力枚举的题目,但是暴力枚举也需要有一个思维在里边。刚开始做这个题目的时候呢,我是直接枚举出0-99这些个数字的使用火柴棒的情况,然后再枚举。然后发现直接反馈给我一个WA,这里我马上反应过来0-99是完全不够的。然后我们还知道1这个火柴棒用的是最少的,24是最多的火柴棒数,去掉+=两个还剩下20个火柴棒,一共最多能够弄10个1,这里我们就能反应过来,每个数都不可能超过1111.(也许这个数并不是最完美的边界)。总之这个数能AC。然后我改了代码。AC掉,这里直接上AC代码:#include<stdio.h>#include<string.h>using namespace std;int main(){ int f[2224]; memset(f,0,sizeof(f)); f[0]=6; f[1]=2; f[2]=5; f[3]=5; f[4]=4; f[5]=5; f[6]=6; f[7]=3; f[8]=7; f[9]=6; for(int i=10;i<=2224;i++) { int x=i; while(x) { f[i]+=f[x%10]; x/=10; } } int n; while(~scanf("%d",&n)) { n=n-4; int output=0; for(int i=0;i<=1111;i++) { for(int j=0;j<=1111;j++) { int sum=i+j; if(f[i]+f[j]+f[sum]==n) { output++; // printf("%d+%d=%d\n",i,j,sum); // printf("ysse%d+%d=%d\n",f[i],f[j],f[sum]); } } } printf("%d\n",output); }}
0 0
- 哈理工OJ 1118 火柴棒等式(暴力枚举火柴棒等式 )
- noip2008 火柴棒等式 (暴力枚举)
- 【枚举】[NOIP2008]火柴棒等式
- codevs火柴棒等式 枚举
- HLG 1118 火柴棒等式
- [NOIP2008]火柴棒等式
- 1766. 火柴棒等式
- [NOIP2008] 火柴棒等式
- 火柴棒等式
- 1106: 火柴棒等式
- noip 火柴棒等式
- P1012火柴棒等式
- NOIP2008 火柴棒等式
- noip2008火柴棒等式
- 火柴棒等式
- NOIP2008 火柴棒等式
- openjudge 火柴棒等式
- 火柴棒等式
- Linux下批量修改文件及文件夹所有者及权限
- CentOS 6 时间,时区,设置修改及时间同步
- js删除数组中的元素delete和splice的区别
- Javascript面向对象编程(1):封装
- uiautomator传入参数长度
- 哈理工OJ 1118 火柴棒等式(暴力枚举火柴棒等式 )
- repo sync <project> 只同步单个项目
- Android 调用系统摄像头拍照保存并且更新到图库
- NSUserDefaults读取和写入自定义对象
- Android studio快捷键
- ContentProvider基础(二)读取联系人信息
- MessageUI(简介)
- iOS开发动态计算cell的高度
- QT读写XMl