摘要: 这一题我们可以通过递归求解,首先我们可以把一个表达式分为三部分,分别是:(1)表达式 :项、加减(2)项:因子、乘除(3)因子:数、()表达式这三项构成了递归的关系,我们可以看到,要求一个表达式的值,我们首先要求... 阅读全文
posted @ 2018-12-05 18:53 xyee 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 这一题我们可以通过递归求解,首先我们可以把一个表达式分为三部分,分别是: (1)表达式 :项、加减 (2)项:因子、乘除 (3)因子:数、()表达式 这三项构成了递归的关系,我们可以看到,要求一个表达式的值,我们首先要求一个项的值,要求一个项的值,我们首先要求一个因子的值,要求一个因子的值,我们首先 阅读全文
posted @ 2018-12-05 18:53 xyee 阅读(441) 评论(0) 推荐(1) 编辑
摘要: 这一题是一道贪心的题目,但是它比较特殊的地方在于糖果可以分开拿,我们不必整箱拿,所以我们可以直接就把糖果按照价值比从大到小排序,然后整箱装不下的时候,剩余重量乘以它的价值比,这样就算出来了。对于结构体的排序,这里的重载就是运算符的重载,这个结构体很像类。我们不必接受两... 阅读全文
posted @ 2018-12-05 18:52 xyee 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 这是波兰表达式,题目中叫它是逆波兰式。这个题的话,我们用递归求解,首先理解一下波兰表达式,就是将运算符前移了。像是二叉树的遍历一样,前序遍历就是波兰式,中序遍历就是中缀表达式,后序遍历就是逆波兰表达式。我们读入一... 阅读全文
posted @ 2018-12-05 18:51 xyee 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 这是波兰表达式,题目中叫它是逆波兰式。 这个题的话,我们用递归求解,首先理解一下波兰表达式,就是将运算符前移了。 像是二叉树的遍历一样,前序遍历就是波兰式,中序遍历就是中缀表达式,后序遍历就是逆波兰表达式。 我们读入一项之后就进行处理,这里的读入因为题目中给出了空格,也就是一次读入的结束,所以我们每 阅读全文
posted @ 2018-12-05 18:51 xyee 阅读(209) 评论(0) 推荐(0) 编辑