［10W饭票］ 四则运算求值
［内容］对输入的四则运算式子字符串求值， 如：2+3*(44.3+235)
［要求］
不能用 JAVASCRIPT 中的 eval 或其它语言中类似的功能，要自己写一个算法来求值
如果无法完全完成，只能处理没有括号的也可有：3W
解答开新帖，并把阅读权限设为111（没权限就不要设了...:time: 不要高于150，那样我就看不到了。。。）
新开的帖会在解答结束后合并到此帖
此题目完全完成饭票的下限为10W，视情况可加倍
［提示］
波兰式(还是叫逆波兰？忘了...可以参考下数据结构方面的书，关于树的遍历：后序遍历)
如： 12+34 表示为： 1234+
12+45*4 表示为： 12 454 * +
12+23*(34+334) 表示为：12 23 34 334 + * +
这样的式子没有括号，只须从后到前读....
接下来就是这整个算法了。。。
[ 本帖最后由 iptton 于 2006-12-24 15:20 编辑 ] 哈哈.IP这么一提示其实就很明显了.这10w不难赚哦.
还有,如果用汇编的话你就大亏了.本来汇编(特别是单片机系统的汇编语言)大多没有乘除的,都要自己写指令.做嵌入式或硬件的水友一来随便就能拿走你的10w...哈哈. 但还是无人问津。。。 由于不能设置阅读权限，因此没有开新贴解答。
[ 本帖最后由 greenteanet 于 2006-12-1 22:49 编辑 ] 题我就不做了,但是呢,我可以告诉你,如果我做我会选择lex和yacc配合,因为你输入的是字符串,必须将各种单词拿出来,然后再处理,目前做计数器的lex,yacc代码网上大把,可以随便搜一下即可 题目的目的不在于答案... 发现这道题目是大三的VC课程设计..... 这不是编译原理吗？
便宜了大三的同学了 貌似大二的时候的数据结构都有这样的东东...
页:
[1]