摘要: 题解:重点是考虑运算符号的优先级,乘除优于加减。 用栈来维护,最后在把栈里的元素相加 ①遇到数字直接进栈 ②遇到负号,取下一个数的相反数进栈,然后跳过下一个数 ③遇到乘号,取弹出栈顶元素p,取下一个元素q,计算p*q进栈,跳过下一个数 ④遇到除号,取弹出栈顶元素p,取下一个元素q,计算p/q进栈,跳 阅读全文
posted @ 2020-01-09 17:25 北冥有鱼兮 阅读(131) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> #include <algorithm> #include <string.h> #define MAX 100005 using namespace std; int main(){ int n, mid; int s[MAX]; bool flag; flo 阅读全文
posted @ 2020-01-09 15:37 北冥有鱼兮 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的直接上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程 阅读全文
posted @ 2020-01-09 14:50 北冥有鱼兮 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/2763/D来源:牛客网 题目描述 说到水仙花数,那当然是道谭浩翔书里的经典水题啦~ 原题是这样的:水仙花数是指一个三位数,各位数字的立方和等于它本身。求所有的水仙花数。 不过,作为ACM选拔赛,自然是不会出这种既原又水的 阅读全文
posted @ 2020-01-09 14:14 北冥有鱼兮 阅读(1161) 评论(0) 推荐(0) 编辑