摘要：
思路：输入的数据记录的是小明出发时红绿灯的状态，首先需要把这个状态转化成当小明到达每一个路口时的状态，这样后续问题就会转化成小明上学问题。首先用next数组表示红绿灯状态转化，next[1]=3,表示红灯转绿灯。 阅读全文
posted @ 2020-04-10 21:50
等一城烟雨
阅读(127)
评论(0)
推荐(0)
摘要：
本题思路较简单，或许有时候拿不了满分，需要注意以下几点： 如果中位数是小数，需要四舍五入保留一位小数。此时，最好用c语言的printf("%.11f",mid)格式化输出较为简单，C++格式化输出不是很方便。 申请大数组时，应注意在函数为申请，不要在函数内申请，以防栈溢出。在函数外申请，占用的是堆空 阅读全文
posted @ 2020-04-10 12:13
等一城烟雨
阅读(198)
评论(0)
推荐(0)
摘要：
思路：表达式求值问题。遇到数字，加入数字栈中；遇到+，将加数加入到栈中；遇到 ，将减数的相反数加入栈中；遇到x，让栈顶的数字出栈，与乘数相乘，将结果加入栈中；遇到/，让栈顶的数字出栈，与除数相除，将结果加入栈中；最后将栈中所有元素相加即可。 注意：输入的表达式存储在string中，故要的到数字应用s 阅读全文
posted @ 2020-04-10 11:45
等一城烟雨
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号