摘要: 题意: 输入一个正整数N(N<=30),给出一棵二叉树的后序遍历和中序遍历,输出它的层次遍历。 trick: 当30个点构成一条单链时,如代码开头处的数据,大约1e9左右的结点编号大小,故采用结构体储存结点的序号(1~N),编号(代表它在完全二叉树上的位置)和值。PTA网站上可以用大小为31的数组存 阅读全文
posted @ 2019-08-14 18:38 sewage 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入两个正整数n和b(n<=1e9,2<=b<=1e9),分别表示数字的大小和进制大小,求在b进制下n是否是一个回文串,输出“Yes”or“No”,并将数字n在b进制下打印出来,用空格间隔开每一位数字。 AAAAAccepted code: 1 #include<bits/stdc++.h> 阅读全文
posted @ 2019-08-14 17:37 sewage 阅读(192) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h>using namespace std;char s[200007],t[200007];int last[200007][27],nxt[200007][27];int l[200007],r[200007];int main(){ cin>>s+1> 阅读全文
posted @ 2019-08-14 13:58 sewage 阅读(106) 评论(0) 推荐(0) 编辑