表达式计算
文章平均质量分 78
fire__ice
这个作者很懒,什么都没留下…
展开
-
HDU 4192 Guess the Numbers (表达式)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4192 题目的意思就是先给出n个数据,在给出一个结果m,在给你一个含有n个变量的表达式,问是否存在一种方式将数据一一代入变量,使得表达式的结果等于m。 解题思路:由于n不大,所以可以暴力求出这n个数的所有组合方式,然后求出结果看是不是等于m,得到组合后就可以替换变量得到一个不含未知数的中缀表达式,就原创 2012-04-05 13:12:12 · 737 阅读 · 0 评论 -
NYOJ 35表达式求值
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=35 //将中缀表达式转换成后缀表达式计算结果,将代码中注释的输出语句取消注释 ,可输出后缀表达式。 参考代码; #include #include #include #include #include #include #include using namespace std;原创 2012-03-22 08:04:07 · 609 阅读 · 1 评论 -
NYOJ 128 前缀式求值
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=128 需要理解递归的过程,中间的读取字符串%n可以获得已读取的位数,参考代码: #include #include #include #include using namespace std; char str[2000]; int pos,len; double ope(原创 2012-03-22 08:09:57 · 443 阅读 · 0 评论 -
NYOJ 409表达式求值
花了一上午了写个模板,基本通用输入中缀式,后缀式,前缀式求值,而且输入中缀式还可输出前缀式和后缀式,只用注释掉不同的函数,就能基本AC简单的表达式求值题型。不清楚怎么用的留言,偶会说明一下 。。。 题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=409 #include #include #include #include原创 2012-03-22 14:51:57 · 542 阅读 · 1 评论