欢迎来到起遇信息学

起遇信息学正处于上线筹建阶段，以下功能已全部开放免费体验： ✅ 完整题库浏览与代码提交评测（C / C++ / Python / Java 等） ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录，微信扫码登录、微信公众号绑定使用中如遇任何问题，欢迎通过页面底部 **"联系我们"** 与我们沟通。

WAC494.火柴棒等式

传统题时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1

root 大佬

标签

English 简体中文

给你 $n$ 根火柴棍，你可以拼出多少个形如 $A+B=C$ 的等式？

等式中的 $A、B、C$ 是用火柴棍拼出的整数（若该数非零，则最高位不能是 $0$ ）。

用火柴棍拼数字 $0-9$ 的拼法如图所示：

QQ截图20190313060624.png

注意：

加号与等号各自需要两根火柴棍
如果 $A≠B$ ，则 $A+B=C$ 与 $B+A=C$ 视为不同的等式（ $A、B、C>=0$ ）
$n$ 根火柴棍必须全部用上

输入格式

输入共一行，一个整数 $n$ 。

输出格式

输出一个整数，表示能拼成的不同等式的数目。

数据范围

$1 \le n \le 24$

Samples

在线编程 IDE

建议全屏模式获得最佳体验

进入全屏编程	`Alt+E`
递交评测	`Ctrl+Enter`
注释/取消注释	`Ctrl+/`
缩放字体	`Ctrl+滚轮`

WAC494.火柴棒等式

火柴棒等式

输入格式

输出格式

数据范围

Samples

在线编程 IDE

操作

推荐题目

还没有账户？

登录