思路：先读取T，进行T次for循环，每次for循环依次读取m、n，维护一个类型为treenode的动态数组。1.手动将该数组一号位置的parent设置为null（根节点确定）2.读取n组数据存入left和right，如果不为-1，则将将其根节点孩子指针和其父指针赋值。若为-1则将根节点的孩子指针置为null建树完成，再进行m次for循环：1.读取m组数据存入lhs和rhs，根据动态数组向上逐层找父节点，直到临时指针指向null位置，同时将到根节点路径上所有节点的数值压入动态数组2.对lhs和rhs分别进行上述操作，得到两个动态数组3。设置两个整形指针变量l,r分别设为数组最后一个元素从后往前遍...

#include <cstdio> #include <iostream> #include <queue> using namespace std; struct TreeNode{ //树结构体，记录树节点的左右儿子 char data; TreeNode* leftchild; TreeNode* rightchild; }; struct QueueNode{ //队列结构体，记录队列中的节点 TreeNode *parent; bool isleft; //记录是否已经访问该父节点的左节...

思路：本题给出总节点数n和子树根节点m，先使用位运算计算出每组数据对应的根节点层数和树的总层数，此时用两个变量分别逐层记录该子树某层最左和最右节点的编号，直到最底层。此时：若总结点数落在左和右之中，则子树节点为完全n-1层＋多余节点，其他情况较为简单接下来分别打印treenum即可 /*如上所示，由正整数 1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是 n。现在的问题是，结点 m所在的子树中一共包括多少个结点。 比如，n=12,m=3那么上图中的结点 13,14,15以及后面的结点都是不存在的，结点 m所在子树中包括的结点有 3,6,7,12，因此结点 m的所在子树中共...

/*描述 用 1×2和2×1的骨牌铺满大小为 2×n的地板，请问共有多少种不同铺法。 输入格式:一个整数 n。 输出格式:一个整数，表示铺法数量对 999983取模后的结果。 数据范围 1≤n≤10000 输入样例：6 输出样例：13*/ #include <iostream> #include <cstdio> #include <vector> #include <string> using namespace std; int main(){ int n; scanf("%d",&n); ...

#include <iostream> #include <cstdio> #include <vector> #include <string> using namespace std; int Fun(int n) { if (n >= 2) return Fun(n - 1) + Fun(n - 2); else if (n == 1) return 1; else return 0; } int main() { int n; scanf("%d", &n); ...

acwing链接https://www.acwing.com/problem/content/3486/思路：读取m后，将m在实际内存中存储的01串为1的位数压入动态数组exp中，同时维护一个字符串res用来保存输出结果。想要得到最终正确的字符串，需要返回类型为string的函数处理：1.加号+在每次用于遍历的i不为0的时候拼接到res后（可以避免算式结束之后多余+）2.若exp[i]等于1，则直接拼接2即可，没有其他项（类似于递归起始的数据）3.若exp[i]不等于1；则先拼接（2，再调用函数获取子串，再拼接），保持格式正确4.0的问题：若传入的整形参数为0，则直接打印一个0；完成后，用wh...

https://www.acwing.com/problem/content/3709/ /*请计算长度为 N且不含连续 1的 01串的个数。 例如，当 N=3时，答案为 5，因为长度为 3且不含连续 1的 01串一共 5个：000,001,010,100,101。 输入格式 一个整数 N。 输出格式 一个整数，表示结果。 数据范围 1≤N≤20*/ #include <iostream> #include <cstdio> #include <stack> #include <string> using namespace std; int...

思路：倒推，对于任何一个台阶来说，都可以从上一个节点跳一次或者两次达到，故考虑使用递归 #include <iostream> #include <cstdio> using namespace std; int main(){ int n,m,a[20]; a[1]=1; a[2]=2; scanf("%d",&n); for(m=3;m<=n;m++){ a[m]=a[m-1]+a[m-2]; } printf("%d",a[n]); ...

思路：扫描完整个输入字符串之后，挨个输出字符，如果一直输出的是数字，就重新存到另一个字符串，直到检测到出现操作符为止，此时将字符串中的数字字符串利用stod转换为整数压入数据栈。操作符方面，首先维护一个map，存储各级运算符之间的优先级关系，当输出的是操作符的时候，与操作符栈顶元素进行优先级比较，如果该操作符的优先级小于栈顶操作符的优先级，则从数据栈中弹出两个元素与该操作符进行操作，得到的结果再压入数据栈。否则直接将操作符入栈，继续下一个循环循环终止在检测到\0符号的时候，break /*对于一个不存在括号的表达式进行计算 输入描述： 存在多组数据，每组数据一行，表达式不存在空格 输出描述：输...

https://www.acwing.com/problem/content/description/3578/ #include <iostream> #include <cstdio> #include <stack> #include <string> using namespace std; int main(){ int m; stack<string> Mystack; scanf("%d",&m); for(int i=0;i<m;i++){ ...

提示：本代码并未通过极限情况下的测试用例（10000个数据），因为vector申请的内存空间过大，其他使用数组的题解均有这种情况链接https://www.acwing.com/problem/content/description/5063/ #include <iostream> #include <cstdio> #include <vector> using namespace std; int main(){ int n; int ai,bi,ti; vector<int> veca,vecb,vect;//...

链接https://www.acwing.com/problem/content/3408/建议采用增量开发，测试用例非常变态，务必确保写完的函数不出问题，不然要debug好久：） /*加密消息需要三个整数密钥，k1、k2和 k3。 将字母 a∼i分为第一组，字母 j∼r分为第二组，字母 s∼z与下划线 _ 分为第三组。 在对消息进行加密时，要将消息中涉及到的每个组的字符，在组内进行向左旋转 ki个位置（位于组内相对位置最左端的字符向左移动一位会到组内相对最右端的位置）。 每个组之间都是相互独立的，也就是说在旋转操作完成后，每个组的字符所占据的位置集合不会发生变化，只是组内各字符的相对位置可能...

#include<iostream> #include<cstdio> #include<algorithm> #include <vector> using namespace std; bool compare(int lhs,int rhs){ return lhs>rhs; } int main(){ int N,m,l; scanf("%d",&N); vector<int> vec(N); for(int i=0;i<N;i++){ ...

#include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; struct student{ char name[100]; int score; int rank; }; bool compare0(student lhs,student rhs){ if(lhs.score>rhs.score) return true; if(lhs.score==rhs.scor...