摘要: 题意: 给出一些表达式..求出表达式的和.. 然后判断这些表达式是否可以组成一串首尾相连的数字串.. P.S. 如果有多组答案则按字典序给出..思路: 栈的应用求出表达式.. 深搜求欧拉路径.. Tips: 如果有可行解则在深搜过程到尾的时候就输出~ 否则的话因为是栈的应用~可能返回的过程中会导致答案的更改..Code:View Code 1 #include <stdio.h> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #include <cty 阅读全文
posted @ 2012-11-05 20:32 Griselda. 阅读(198) 评论(0) 推荐(0)
摘要: 题意: 给出一个表达式..包含'+' '-' '*' '/' '.' 以及空格.. 求出表达式的值..思路: 栈的应用..Tips: ①. 指针引用那里..参数是字符串首地址不可以改变.. 而如果是指针..就可以改变..所以把字符串首地址作为参数传给change函数不可以..但是先传给函数calculate变成了指针再传给change就可以arr++了.. ②. 运算符优先级可以用一个二维数组来判断..Code:View Code 1 #include <stdio.h> 2 #include < 阅读全文
posted @ 2012-11-05 20:27 Griselda. 阅读(218) 评论(0) 推荐(0)