摘要:
Description给出的表达式全为合法的四则运算表达式,含括号。Input每行一个表达式,数字全为int型整数,长度不超过100字符Output输出表达式的值,一律保留小数点后4位。Sample Input11+2-1+2-1+(-2) Sample Output1.00003.00001.0000-3.0000 代码写得很混乱……对于括号的处理,我用的是递归调用,对于运算符的优先级的处理,我是通过2遍扫描来完成的,第一遍计算乘除运算,第二遍计算加减运算。View Code #include <stdio.h>#include <string.h>#define N 阅读全文
posted @ 2012-07-10 14:58
BeatLJ
阅读(351)
评论(0)
推荐(0)
摘要:
DescriptionDr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到一条路径,其路径上单元格最大难度值与最小难度值之差是最小的。当然了,或许这样的路径不是最短路径。机器人卡多现在在迷宫的左上角(第一行,第一列)而出口在迷宫的右下角(第N行,第N列)。卡多很聪明,很快就找到了 阅读全文
posted @ 2012-07-10 12:41
BeatLJ
阅读(689)
评论(0)
推荐(0)
摘要:
Description设S是一个合法的表达式,E为一个数字字符序列,则合法的表达式可以表示为:E, +E, -E, (S),+(S),-(S),S+(S),S-(S),S*(S),S/(S) 等。(E可以是全‘0’的字符串)。请注意+S, -S, S+S等不一定是合法的表达式,因为可能出现如“+-E”运算符相邻情况,另外出现“()”括号中没有元素的表达式也是不合法的。Input每行一个字符串,最长不超过1023个字符。可能有空行。Output如果表达式合法,输入“Yes”,否则输入“No”,然后换行。如果表达式为空,则输出一个空行。Sample Input-1+2+-1+2+(-1+2)()- 阅读全文
posted @ 2012-07-10 10:38
BeatLJ
阅读(190)
评论(0)
推荐(0)

浙公网安备 33010602011771号