24点

刚学c++的我是怎么解决判断24点问题的__

本人大一狗,高中因为高考(浙江选考)学过vb。
开学两周后,教c的老师突然在一节课教完if,for,switch语句,然后出了个挑战题“如何随意输入四个数判断能否用+、-、*、/计算出24点”。
有人写了几十行的if语句(不知道老师是不是想变相让我们练习if语句),但没法考虑出所有结果。
我参考了csdn上大佬们的程序,自身水平有限,很多地方看不懂。但基本的算法思想还是让我深有体会。
我为了解决这个问题,运用了两个超过老师教学的小知识:
1、数组
如果想要在循环语句中将每种排列方式都一一列举,我认为最好用数组来储存输入的四个数。
2、自定义函数
我自定义的函数(process24),初衷是为了少些一些错综复杂容易出现bug的代码,然后这个自定义函数包括两个float型数值(代表进行运算的两个数)和一个整形数(代表运算符号)这些参量。最后用函数套函数的形式进行一组24点的运算。
直接上代码吧

#include <iostream>
using namespace std;

float process24(float a, float b, int c)
{
	
	float k;
	switch (c)
	{
	case 1:k = a + b; break;
	case 2:k = a - b; break;
	case 3:k = a * b; break;
	case 4:if (b != 0)k = a / b; else k = a; break;


	}
	return k;
}

int main()
{
	int  loop1, loop2, loop3, loop4, loopa, loopb, loopc,bol;
	float a[5];

	cin >> a[1] >> a[2] >> a[3] >> a[4];
	cout << a[1] << a[2] << a[3] << a[4];

	bol = 0;
	for (loop1 = 1; loop1 < 5; loop1++)
	{
		for (loop2 = 1; loop2 < 5; loop2++)
		{
			for (loop3 = 1; loop3 < 5; loop3++)
			{
				for (loop4 = 1; loop4 < 5; loop4++)
				{
					for (loopa = 1; loopa < 5; loopa++)
					{
						for (loopb = 1; loopb < 5; loopb++)
						{
							for (loopc = 1; loopc < 5; loopc++)
							{
								if (loop1 != loop2 && loop1 != loop3 && loop1 != loop4 && loop2 != loop3 && loop2 != loop4 && loop3 != loop4)
								{
									if (process24(process24(process24(a[loop1], a[loop2], loopa), a[loop3], loopb), a[loop4], loopc) == 24)  bol = 1;
								}
							}
						}
					}
				}
			}
		}
	}
	if (bol == 1)cout << "yes!" << endl; else cout << "no!" << endl;
}

我用的算法思想本质应该是枚举算法
然后想说一下我觉得应该注意的点(我当时犯的几个错误)
1.储存四个整数和运算结果的数据类型应该是float,不然算不了除法。
2.switch语句中一定要写break,不然会有bug。
3.应该要考虑到做除法时,除数为0的情况。我的代码中,因为我认为24点中0是一个没有意义的废数,所以直接将它做加法覆盖掉。

最后,代码比较粗糙,可能有问题(目前未发现),欢迎小伙伴们批评指正,如果有想法也欢迎和我一起讨论,共同学习,共同进步。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值