摘要:
和上午写的那道题基本一样,不同的是,这道题是实数,所以处理数的时候遇到了点问题,刚开始一直想不出来怎么处理,后来和rihkddd打了会乒乓球,回来后立马就想明白了。。。题目:中缀式变后缀式时间限制:1000ms | 内存限制:65535KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n<10)。每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式的中缀式,每个运算式 阅读全文
随笔档案-2012年3月24日
NYOJ 257 中缀表达式表示成后缀表达式
2012-03-24 11:11 by javaspring, 230 阅读, 收藏,
摘要:
话说这道题代码那个丑陋啊,,写出来我自己都不想再看第二遍啊。。。看了看聪神的代码,还消耗我3个NYOJ币啊,,更扯得是,聪神的代码我看不懂啊,,,,卧槽。。。这道题不再多说了,数据结构上有详细的介绍,主要就是输入的时候巧妙利用sscanf()函数就可以了。。题目:郁闷的C小加(一)时间限制:1000ms | 内存限制:65535KB难度:3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队... 阅读全文
浙公网安备 33010602011771号