该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

前几天在微博上看到24点的游戏，6 6 6

10。算了很久是在算不出来，最后我想我何不写一个小程序解决它？说做就做，我刚开始的想法很简单，就是列举4个数的所有可能的表达式组合，然后计算表达

式是否等于24，如果是的话就找到了答案。但我花了一晚的时间都没有写出程序来…第二天我改变了思路，这也是从一些答案里得到的灵感。例如

一个3 8 3 8，它的答案是 3/(3 –

8/3)。要得到24这个答案，大笨兔想如果答案的第一个数是3，那么它要加多少，减多少，乘多少，除多少才是24？这样我们就把就24的问题转换成了规

模更小的问题，我们就这样求下去，直到最后一个数字，然后判定是否是正确答案。我使用[code lang="js"]

typedef struct EXPREESSIONG{

float numbers[4];

char operation[4];

}exp;

[/code]来

保存一个表达式，numbers数组保存4个操作数，operation保存3个操作符。这里数字我使用float保存，以前使用的是int，但我发现

3/5的值是0。于是就改成了float，不过这里也会有一个问题，比如程序读入 5 5 5 1 是得不到答案的。但是它确实有答案5/(5 –

1/5)。后来调试了才发现了一个问题：如果我定义两个变量float number1,number2，分别赋值 number1 = 1.0,number2 = 5.0;然后判断 1.0/5.0 == numbers1/number2 。这个表达式的值是0(在我的cfree上是这么多)。[code lang="js"]

#include <stdio.h>

int main()

{

float number1,number2;

number1 = 1.0;number2 = 5.0;

printf("%d\n",(1.0/5.0) == (number1/number2));

return 0;

}

[/code]输出0。但是你将5.0改成2.0的话它的值又是1.所以我的程序在这里就不灵了，我不是太清楚浮点数的运算会不会使精度减少。(这是一个需要解决的问题)，但是我的递归程序逻辑是正确的。程序的源码在这里：点击下载http://download.csdn.net/detail/dabentuaipangou/4409732。

(全文完)