算24 递归 C++

最新推荐文章于 2024-07-23 10:29:55 发布

GoghV

最新推荐文章于 2024-07-23 10:29:55 发布

阅读量751

点赞数 2

分类专栏：学习文章标签：算24 c++ 递归

本文链接：https://blog.csdn.net/qq_41697164/article/details/88411486

版权

算24

输入：输入数据包括多行，每行给出一组测试数据，包括4个小于10个正整数。最后一组测试数据中包括4个0，表示输入的结束，这组数据不用处理。
输出：对于每一组测试数据，输出一行，如果可以得到24，输出“YES”;否则，输出“NO”。
样例输入
5 5 5 1
1 1 4 2
0 0 0 0
样例输出
YES
NO

#include<iostream>
#include<cmath>
using namespace std;
double a[5];
#define EPS 1e-6
//因为计算时使用的是浮点数，所以需要用下面这个函数来判断两个浮点数是否相等，当两个数的差值的绝对值小于10`-6时，可以看作相等
bool isZero(double x) {
   
	return fabs(x) <= EPS;
}


//用数组a里的n个数，计算24
bool count24(double a[], int n) {
   
	if (n == 1) {
   
		if (isZero(a[0] - 24))
			return true;