解题思路: 只维护子树的最左和最右的孩子,一层一层寻找。 如果下一层是满的,则加上该层结点总数m*(遍历层数) 如果下一层不是满的,加上该层剩余节点总数,m-l+1 注意事项: 构建树的话应该会超时,大家可以尝试试试。 参考代码: ## 子树的大小 ## 询问次数 T=int(input()) ## 输入T组共 n节点 m叉数 k个节点拥有节点数 nums=[list(map(int,input().strip().split())) for _ in range(T)] def find_num(nums): count=[0]*len(nums) for i in range(len(nums)): n,m,k=nums[i][0],nums[i][1],nums[i][2] l,r,res=k,k,1 while True: count[i]+=res if r*m+1>n: if (l-1)*m+2<=n: count[i]+=n-((l-1)*m+2)+1 break res*=m r=r*m+1 l=(l-1)*m+2 return count count=find_num(nums) for i in count: print(i)
0.0分
5 人评分
小九九 (C语言代码)浏览:531 |
明明的随机数 (C++代码)浏览:818 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:637 |
C语言训练-字符串正反连接 (C语言代码)浏览:694 |
点我有惊喜!你懂得!浏览:3885 |
简单的a+b (C语言代码)浏览:723 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1087 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1522 |
字符串比较 (C语言代码)答案错误????浏览:597 |