24的程序(1)

原创 2005年02月28日 13:56:00

昨天群里讨论一个关于24点的程序 我个人感觉用栈的方法比较好,而且时间复杂度也不高又由于本人对堆栈用得还不是太熟悉,借此程序加深以下对堆栈的了解程序的基本功能是 1)随机产生4个小于12的随机整数 2)让游戏者选择选择+ - * / 4种符号进行操作,使得结果为24,正确提示正确,错误提示结 果错误 3)设置一个按钮,按下后列出所有正确的结果(这里是算法的关键,涉及到堆栈的各种用法,以及中缀表达式转换为后缀表达式的算法)
具体的实现

一:上面的的算法基于vc++中的MFC的对话框
       1)基本界面初步设定为    


num1,num2,num3,num4 是4个随机产生的数
中间的下拉框是你要选择的符号
右边的方框是列所有可能的结果

由于手头没有一点资料,就是栈类的定义都要自己定义,所以时间可能长点

主要有以下的几点比较难以实现
1)用栈的方式将中缀表达式转换为后缀表达式
2)然后还是用栈的方法将转换后的后缀的后缀表达式转换为表达式的值

具体的细节等今天搬完家后在来实现了

第一个Qt程序(貌似PATH配置不正确)

为了学习Qt编程,买了《C++ GUI Qt 4 编程(第二版)》这本书。目前看了一点点,就先简单的按照书中的代码来上机操作。wahaha@ubuntu-K55VD:~$ cd Zhuo_Mian/ ...
  • u013962600
  • u013962600
  • 2014年04月03日 16:12
  • 1588

深入理解ORACLE中时间函数--SYSDATE

sysdate+1是加一天,sysdate+/-(1/48)就是加/减半个小时 加法  select sysdate,add_months(sysdate,12) from dual;...
  • u013456370
  • u013456370
  • 2016年09月30日 10:23
  • 1365

(1.1.24)C++输入cin详解

输入原理: 程序的输入都建有一个缓冲区,即输入缓冲区。一次输入过程是这样的,当一次键盘输入结束时会将输入的数据存入输入缓冲区,而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区...
  • fei20121106
  • fei20121106
  • 2015年04月21日 13:57
  • 399

6410中断编程

数据手册 关于支持的中断源(64个)P411 由VIC0INTENABLE寄存器的每一位对应着每一个中断源,使其使能 关于中断向量寄存器(VICx)汇总:P414 ---------------...
  • u011467781
  • u011467781
  • 2014年11月22日 22:17
  • 619

计算24点程序代码

如何计算二十四点#include char mark[4]={'+','-','*','/'}; float cal(float x,float y,int mark) { switch(mark...
  • xyisv
  • xyisv
  • 2017年01月24日 17:23
  • 1875

ip段/数字,如192.168.0.1/24是什么意思?

ip段/数字,如192.168.0.1/24是什么意思? 首先来了解一下二进制的转换知识: 二进制数转换成十进制数 二进制的1101转化成十进制 1101(2)=1*2^0+0*2^1+1*2^2...
  • aerchi
  • aerchi
  • 2014年09月19日 12:17
  • 175197

一台机器配置多个ip地址时被动响应和主动发起的源ip选择

http://zhangxugg-163-com.iteye.com/blog/1669810 如果一个主机绑定有多个 IP地址,那么在被动响应和主动发起连接两种方式中,源 IP 地址的选择...
  • blade2001
  • blade2001
  • 2013年11月22日 18:41
  • 3353

Sed&awk笔记之sed篇

Sed是什么 《sed and awk》一书中(1.2 A Stream Editor)是这样解释的: Sed is a "non-interactive" stream-orient...
  • a81895898
  • a81895898
  • 2013年01月08日 18:04
  • 7301

java实现二十四节气计算

博客分类:  java java二十四节气二十四节气公式C值  import java.util.HashMap;  import java.util.Map;  /**  ...
  • ccwang0331
  • ccwang0331
  • 2016年05月03日 14:15
  • 1279

10月24日是中国的程序员节,通过滴滴大数据看看

 西二旗程序员们过着怎样的生活 听说,月入五万的西二旗人都活得像月薪五千,吃穿住行每个方面都遵循“反装逼”定律,于是好奇的后厂村村花去问了几个程序猿小哥哥,有什么感想,以及钱都用在哪儿了?...
  • zuxudong1984
  • zuxudong1984
  • 2017年12月25日 00:16
  • 87
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:24的程序(1)
举报原因:
原因补充:

(最多只允许输入30个字)