●题目名称
24点游戏(经典的纸牌益智游戏)
●题目分析
随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,可以利用穷举法列出4个数字加减乘除的各种可能性,包括括号的算法,并且要利用循环控制计算范围,防止出现重复的表达式。
●算法构造
<1>利用随机函数生成4个随机数
<2>将4个数所有可能的顺序列举,并调用计算函数
<3>循环调用使4个数字分别进行两两运算,并将表达式储存在一个数组中
<4>将3个运算符的顺序进行调整,调用加减乘除运算操作函数计算并输出
●算法实现
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 10 //定义四个数的取值最大为10
double operate(double a,double b,char ch) //加减乘除运算操作函数
{
if(ch=='+')
return a+b;
else if(ch=='-')
return a-b;
else if(ch=='/')
return a/b;
else if(ch=='*')
return a*b;
else
return 0;
}
int precede(char a,char b) //判断优先级函数
{
if(a=='+'||a=='-'