哈理工OJ 1118 火柴棒等式(暴力枚举火柴棒等式 )
2016-01-12 11:27
507 查看
火柴棒等式 | ||||||
| ||||||
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 18 | ||||||
Sample Output | ||||||
2 9 | ||||||
Hint | ||||||
N=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 | ||||||
Author | ||||||
NOIP2008提高组 |
#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); } }
相关文章推荐
- cl查看类的内存布局
- 正则表达式自已加深理解
- Android 调用系统摄像头拍照保存并且更新到图库
- Git-it字典翻译
- meta 属性的简单理解
- CentOS 6 用官网的Yum Repository安装mysql 5.7.10
- intellij的link with editor功能
- Linux下批量修改文件及文件夹所有者及权限
- SQL Server中临时表与表变量的区别
- Windows下cpu使用的监控
- 43. Multiply Strings
- Extjs TreeStore无限制加载数据的问题
- 提交spark sample作业失败
- Struts2的工作原理
- Ofbiz Web详解(Ofbiz后门页)
- Python 连接 MySQL数据库
- Android WebView 加载本地SD卡的html
- SpringMVC实现JSON数据的请求与响应
- PHP中return 和 exit 、break和contiue 区别与用法
- 字符串hash LA 4513 Stammering Aliens