火柴棒等式（洛谷-P1149）

题目描述

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：

注意：

加号与等号各自需要两根火柴棍

如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）

n根火柴棍必须全部用上

输入输出格式

输入格式：

共一行，又一个整数n（n<=24）。

输出格式：

输出文件matches.out共一行，表示能拼成的不同等式的数目。

输入输出样例

输入样例#1：

14

输出样例#1：

2

输入样例#2：

18

输出样例#2：

9

源代码

#include<iostream>
using namespace std;
int matchstick(int n);int main()
{int n,total=0;int i,j,result;cin>>n;n-=4;//减去加号、等号两根火柴棒for(i=0;i<=999;i++){for(j=0;j<=999;j++){result=i+j;if(matchstick(i)+matchstick(j)+matchstick(result)==n)//三个数字的火柴棒个数相加＝所给火柴棒个数时total++;//计数器+1}}cout<<total<<endl;return 0;
}int matchstick(int n)
{int number[10]={6,2,5,5,4,5,6,3,7,6};//从0-9所需的火柴棒个数int sum=0;if(n/10!=0)//计算每位数字需要多少火柴棒sum+=number[n%10]+matchstick(n/10);elsesum=number[n%10];return sum;
}

火柴棒等式（洛谷-P1149）相关推荐

暴力枚举——火柴棒等式(洛谷 P1149)
题目选自洛谷P1149 很简单的枚举,首先用一个数组保存数字0-9 单个数字需要的火柴棍数目, 再编写一个求一个数个个位数上数字需要火柴棍数目之和,返回给待遍历的数字, 然后遍历即可. 遍历的范围我选 ...
P1149 火柴棒等式
火柴棒等式题目: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0−9的拼法如图 ...
P1149 [NOIP2008 提高组] 火柴棒等式——暴力枚举
[NOIP2008 提高组] 火柴棒等式题目描述给你 n n n 根火柴棍,你可以拼出多少个形如 A + B = C A+B=C A+B=C 的等式?等式中的 A A A. B B B. C C ...
c语言火柴加法,C语言程序设计100例之（18）：火柴棒等式
例18 火柴棒等式用n根火柴棍,可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棒拼出的整数(若该数非零,则最高位不能是0).用火柴棒拼数字0~9的拼法如图 ...
蓝桥云算法题之火柴棒等式——Python满分解答
火柴棒等式题目描述图片描述输入描述输出描述输入输出样例示例 1 输入输出样例解释示例 2 输入输出样例解释解题思路代码实现题目描述给你 n 根火柴棍,你可以拼出多少个形如 ...
HNUST OJ 2294 火柴棒等式3.0
问题 K: 火柴棒等式3.0 时间限制: 1 Sec 内存限制: 128 MB 题目描述给定一个由火柴棒组成的算式,问:是否能够移动一根火柴棒使算式成立.例如:5+7=7,可以通过移动一根火柴变成 ...
“火柴棒等式”【题解】
"火柴棒等式"的题目题目题目描述给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能 ...
[NOIP2008] 火柴棒等式
220. [NOIP2008] 火柴棒等式 ★ 输入文件: matches.in 输出文件: matches.out 简单对比时间限制:1 s 内存限制:128 MB [问题描述] ...
洛谷 P1149 火柴棒等式（太suang络吧）
题目描述给你n根火柴棍,你可以拼出多少个形如"A+B=CA+B=C"的等式?等式中的AA.BB.CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00).用火柴棍拼数字0-90 ...
火柴棒等式（洛谷P1149题题解，Java语言描述）
题目要求 P1149题目链接分析看起来要搜索,但何必呢?不搜也行啊~ 其实我们预先把每一位的数值(0~9)算出来就好,分别是这样的: key = 0, value = 6 key = 1, val ...

火柴棒等式（洛谷-P1149）

题目描述

输入输出格式

输入输出样例

源代码

火柴棒等式（洛谷-P1149）相关推荐

最新文章

热门文章