Part1：2022年上海大学真题题目 学硕836 专硕915 Part2：2022年上海大学真题答案 学硕836 专硕915

A.  Constructive Problems（签到） 题解 输出max(x,y) t = int(input())for _ in range(t):u, v = map(int,input().split())print(max(u,v)) B. Begginer's Zelda（统计树的叶子） 题解 输出叶子个数除以2上取整 // Problem: B. Begginer

+-字符串 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 1 描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入 多组测试数据 每组数据有两行，每行包含一个由”+”和”-

栈 顺序栈的定义 int stk[N], top = -1; 具体操作见PPT。 链栈 1. 节点定义 链栈的节点通常定义如下: struct Node {int val;Node *next; Node(int x) : val(x), next(NULL) {}}; 其中: val 字段保存节点存储的数据next 字段指向下一个节点,实现链式存储结构 链栈的基本