刚学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是一个没有意义的废数,所以直接将它做加法覆盖掉。
最后,代码比较粗糙,可能有问题(目前未发现),欢迎小伙伴们批评指正,如果有想法也欢迎和我一起讨论,共同学习,共同进步。