链接：https://ac.nowcoder.com/acm/contest/31546/C 来源：牛客网 给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。 其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。 本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过10^{18}10 18 示例1 输入 复制 "1#1#+" 返回值 复制 2 利用stack容器 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

链接：https://ac.nowcoder.com/acm/contest/31546/B 来源：牛客网 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排...

链接：https://ac.nowcoder.com/acm/contest/31546/A 来源：牛客网 题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一个数x表示成若干不相同的Fibonacci数的和， 比如说14 = 13+1 = 8+5+1 = 8+3+2+1。 如果把Fibonacci数列作为数的位权，即f(i)作为第i位的位权，每位的系数只能是0或者1，从而得到一个01串。 比如14可以表示成 100001，11001，10111。 我们再把这个01串看成2进制，再转成10进制以后...

给定一个序列，问你有没有可能重新排列这个序列使得所有长度小于等于 22 的子区间和不等于 00。 using namespace std; #include <string> long long a[500000]; long long minn,maxn; int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%lld",&a[i]); if(a[i]<0) minn=a[i]; ...

链接：https://ac.nowcoder.com/acm/contest/30553/H 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出一段只含大小写字母和只包含, \ . \ ? \ !, . ? !的字符串 将每个单词中的字母转置，符号不变 保证给出的语句符合语法(即符号只出现在句子末尾，不会单独出现) 输入描述: 一个字符串s 其中0<s.length<1000<s.length<100 输出描述: 输出单词转置后的字符串 示例1 ...

链接四舍五入是个好东西。比如你只考了45分，四舍五入后你是50分再四舍五入你就是满分啦！qdgg刚考完拓扑。成绩十分不理想。但老师觉得他每天都很认真的听课很不容易。于是决定给他一个提高成绩的机会：让他的成绩可以在小数点后的任意位置四舍五入（也可以四舍五入为最接近的整数）。 但是这是有限制的。qdgg只能四舍五入t次。请帮助qdgg找到他在不超过t次四舍五入可获得的最高成绩。请注意，他可以选择不使用全部t次机会。此外，他甚至可以选择完全不对成绩进行四舍五入。 在这个问题中，使用经典的舍入规则：将数字四舍五入到第n个数字时，必须先看一下数字n + 1，如果小于5，则第n个数字将保持不变，而所有后续...

链接：https://ac.nowcoder.com/acm/contest/20960/1003 来源：牛客网 题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已...