解题思路: 只维护子树的最左和最右的孩子,一层一层寻找。 如果下一层是满的,则加上该层结点总数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语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:1450 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:423 |
回文串 (C语言代码)浏览:2864 |
数组输出 (C语言代码)错误???浏览:570 |
淘淘的名单 (C语言代码)答案错误???浏览:595 |
幸运数 (C++代码)浏览:1266 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:561 |
母牛的故事 (C语言代码)浏览:946 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1194 |