啊哈,算法 !--火柴棍公式 ( C语言版 )

题目 : 假如现手中有m(m<=24)个火柴棍，希望拼出A+B=C等式。等式中的A、B、C均为火柴棍拼出来的整数（若该数非0，则最高位不能为0）。

注意：

1、加号与等号各自需要2根火柴棍；
2、如果A不等于B，则A+B=C与B+A=C视为不同的等式（三者均大于0）；
3、所有根火柴棍必须全都用上。

思路：24根除去 '+' 和 '=' 4根还有20根，而数字1所需火柴棍最少，需2根。则三者中任一数不能超过1111。只需枚举A和B, C可以通过A和B计算。A中火柴棍数加上B中火柴棍数等于C中火柴棍数，若恰好等于m-4的话，则成功找出一组解。

代码如下 :

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Fun(int n)
{//用数组列出0-9没一个数所需要的火柴棍数int arr[10] = { 6, 2, 5, 5, 4, 5, 6, 3, 7, 6};int ret = 0;//判断n是不是两位数或更高位数while (n / 10 != 0){//将个位数所需要的火柴棍数相加ret += arr[n % 10];//更新n的个位数n /= 10;}//最后加上此时n需要的火柴棍数(n是一位数)ret += arr[n];return ret;
}
int main()
{int a, b, c, m, num = 0;printf("请输入火柴棍的个数\n");scanf("%d", &m);//枚举a和bfor (a = 0; a <= 1111; a++){for (b = 0; b <= 1111; b++){c = a + b;//判读是否符合条件if (Fun(a) + Fun(b) + Fun(c) == m - 4){printf("%d + %d = %d\n", a, b, c);//计算所有可能的个数num++;}}}printf("一共可以拼出%d个不同等式\n", num);system("pause");return 0;
}

调试结果 :

若有出错或不懂的地方, 欢迎留言, 共同进步 !

啊哈,算法 !--火柴棍公式 ( C语言版 )相关推荐

第16周啊哈算法火柴棍等式
问题及代码: /*m<=24根火柴棍,求可以构造出多少个满足A+B=C的等式, 其中=和+各需2根火柴棍*/ #include<stdio.h> int fun(int x){int ...
啊哈！算法—火柴棍等式
现手中有m(m<=24)个火柴棍,希望拼出A+B=C等式.等式中的A.B.C均为火柴棍拼出来的整数(若该数非0,则最高位不能为0). 注意: 1.加号与等号各自需要2根火柴棍: 2.如果A不等于 ...
选择排序算法详解之C语言版
一.算法原理选择排序属于不稳定排序法,是一种常用的排序算法,其时间复杂度为O(n^2). 所谓的不稳定排序算法是指在一组数据中存在多个相同的数据,但是在排序之后,相同数据的前后位置会发生改变.例如有 ...
十大排序算法之堆排序 --- （C语言版）
简言:这里我只是给出了代码和注释,如果想要理解算法的意义,可以去看这位博主的讲解还是很清楚的.如果有不清楚的话,欢迎小伙伴私聊求问. 堆排序(C语言)_小-黯的博客-CSDN博客_堆排序c语言这里需 ...
哈希（Hash）查找算法详解之C语言版
一.哈希查找算法原理哈希查找是一种快速查找算法,该算法不需要对关键字进行比较,而是以关键字为自变量,以该关键字在存储空间中的地址为因变量,建立某种函数关系,称为哈希函数,这样在查找某一关键字的时候, ...
折半插入排序算法详解之C语言版
一.算法原理折半插入排序是插入排序方法中一种,相比较与直接插入排序算法,减少了排序过程中比较次数,也是一种常用的排序算法. 折半插入排序算法基本原理是将折半查找方法与直接插入排序方法相结合,也就是在 ...
霍夫曼（Huffman）编码算法详解之C语言版
一.Huffman编码霍夫曼(Huffman)树是一类带权路径长度最短的二叉树树.Huffman树的一个非常重要的应用就是进行Huffman编码以得到0-1码流进行快速传输. 在电报收发等数据通讯中 ...
操作系统银行家算法模拟实现（C语言版）
目录一.实验目的二.实验内容三.实验要点说明银行家算法实例程序结构四.实验代码五.实验运行结果一.实验目的通过编写一个模拟动态资源分配的银行家算法程序,进一步深入理解死锁.产生死锁的 ...
计算机操作系统——银行家算法详解（C语言版）
目录一.实验目的二.实验内容三.实验要点说明数据结构银行家算法bank()函数安全性算法safe()函数银行家算法实例程序结构四.实验代码五.结果展示一.实验目的通过编写一个模 ...

啊哈,算法 !--火柴棍公式 ( C语言版 )

啊哈,算法 !--火柴棍公式 ( C语言版 )相关推荐

最新文章

热门文章