第3章第3节-火柴棍等式-枚举

最新推荐文章于 2021-07-20 12:42:26 发布

程序员Realeo

最新推荐文章于 2021-07-20 12:42:26 发布

阅读量254

点赞数

分类专栏：算法与数据结构文章标签：算法枚举源码啊哈！算法火柴棍等式

本文链接：https://blog.csdn.net/perfect_zdq/article/details/89285625

版权

算法与数据结构专栏收录该内容

43 篇文章 0 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该篇博客介绍了如何使用枚举法解决火柴棍拼成A+B=C形式的问题，其中A、B、C不超过1111，并且考虑了火柴棍的限制。通过编写函数计算每个数字所需的火柴数，遍历所有可能的A和B组合，找到满足条件的等式，最终输出不同等式的个数。

摘要由CSDN通过智能技术生成

/*NOIP2008提高组第二题改编
使用火柴棍拼出A+B=C的形式
注意：
1.加号和等号各自需要两根火柴棍
2.如果A!=B,则A+B=C与B+A=C视为不同的等式(A,B,C都大于0)
3.所有火柴棍必须全部使用
*/

/*
题目：小哼手上有m根(m<=24)火柴棍，那么小哼究竟可以拼出多少种不同形如A+B=C的形式呢？
规定时限是1秒。
思路：最简单的方法即为枚举法,A、B、C的枚举范围是0~1111。因为题目中最多只有24根火柴棍即m<=24。除去+和=占用的四根火柴还剩
20根火柴，而0~9这10个数字中，数字1使用的火柴棍最少，只需要两根火柴而10根火柴棍最多能组成10个1，故A、B、C三个数每个数都
不能超过1111。
*/

#include "stdio.h"
int fun(int x)
{
   int num = 0;//用来计数的变量，一定要记得初始化。一定要初始化
   int f[10] = {6,2,5,5,4,5,6,3,7,6};//用一个数组来记录0~9每个数字所使用的火柴棍数量
   while(x / 10 != 0)//如果x / 10 的商不等于0的话，说明这个数