腾讯 4月26日笔试 第1题 模拟队列 Golang
腾讯 4月26日笔试 第4题 两个栈模拟队列 C++
腾讯 4月26日笔试 第5题 第k层的祖先 Golang
完全树的特征:节点k的父亲为k/2,左子为2k,右子2k+1。
package main
import "fmt"
func main() {
var n,val,layer int
fmt.Scan(&n)
for i:=0;i<n;i++{
fmt.Scan(&val,&layer)
i:=1
com:=1
for com<=val{
com*=2
i++
}
i--//找到节点val所在的层
if layer>=i{
fmt.Println(-1)
continue
}
ans:=val
for j:=i;j>layer;j--{
ans/=2
}
fmt.Println(ans)
}
}