P1149 [NOIP2008 提高组] 火柴棒等式
提高
2023-09-27 14:28:12 时间
#include <bits/stdc++.h>
using namespace std;
const int N = 10;
//数字0-9需要的火柴个数,这个字典妙啊~,成为解决火柴棍难题的关键~
int a[N] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
// 根据数字获取对应的火柴棍数量
int getNum(int n) {
if (n == 0) return a[0];
int s = 0;
while (n) {
int m = n % 10;
s += a[m];
n /= 10;
}
return s;
}
int n, cnt;
int main() {
//等号2个,加号2个
//给n根火柴棍,要求全部用上
//n的极限值是24,那么去掉4根就剩下20根,就是3个数加在一起需要20根
cin >> n;
for (int i = 0; i <= 999; i++)
for (int j = 0; j <= 999; j++)
if (getNum(i) + getNum(j) + getNum(i + j) == n - 4) cnt++;
cout << cnt << endl;
return 0;
}
相关文章
- 如何提高程序性能
- 提高代码质量方法
- 居安思危,事半功倍——软件资产管理助力德里国际机场将软件许可使用效率提高近20%
- VMware发布开源项目Lightwave和Photon 提高云应用扩展性
- 七个技巧!域名安全指数提高N倍
- iOS开发如何提高(from 唐巧的博客)
- SQL 百万级数据提高查询速度的方法
- 转载(Python入门 类class提高篇)
- 汽配汽修行业SaaS供应商管理系统:精细化企业库存管理,提高供应链效率
- 2020第二场 NOI Online 能力测试提高组试题
- 使用拼写检查提高Tesseract OCR准确性
- C#提高编程效率专辑—数据导入工具
- js基础提高(二)
- 提高云服务器安全等级的七个措施
- Android提高应用篇之模拟信号示波器