tyvj1012 P1012 - 火柴棒等式 ——暴力枚举
2024-08-28 11:17:35
题目链接：https://www.tyvj.cn/Problem_Show.aspx?id=1012
可以发现：最大的数字绝对不超过999，只要枚举出0～999所有数字需要的火柴数，然后再枚举C和A，得到B＝C-A，看看三个数字的火柴数目是否等于n就可以了。
#include <cstdio>
int a[] = {,,,,,,,,,},b[],n,cnt;
int main(void) {
freopen("in1.txt","r",stdin); cnt=;
scanf("%d",&n),n-=;for(int i=;i<;++i)b[i]=a[i];
for(int i=;i<=;++i) b[i]=b[i/]+b[i%];
for(int i=;i<=;++i)if(b[i]<n) for(int j=;j<=i;++j)if(b[i]+b[j]+b[i-j]==n)cnt++; printf("%d\n",cnt);
return ;
}
还有一个比较快的思路，因为n最大是24，所以可以用上面的程序，把这24个数字都算出来，就是一个大小为24个数组，直接输出就可以。
写给自己看的。。=_=
最新文章
- python httplib get和post获取数据
- October 25th Week 44th Tuesday 2016
- Linux下查找文件：which、whereis、locate、find 命令的区别
- Java中类的数据成员的初始化顺序
- mysql常用脚本
- HMTL5的 video 在IOS7中碰到的坑
- ZOJ 3791 An Easy Game（DP）
- a标签点击后的虚线框问题
- 疯狂学习java web
- 让IE8兼容问题，参考文档bootstrap
- tcping-安装
- 掌握这些知识，你的python水平能更上一层楼
- 分布式锁实现秒杀 － 基于redis实现
- python第九天
- Python学习—基础篇之基本数据类型(一)
- Linux下安装mysql（示例mysql5.6安装）
- 数据库学习之数据库增删改查（另外解决Mysql在linux下不能插入中文的问题)(二)
- Servlet第五课：Cookie的使用
- 关于信号的延迟---verilog
- Windows server 2012-remoteapp RDWEB修改默认端口