解题思路:这里题目中的例子'10001011',函数f(l,r)用于递归建数比如f(a,b)表示字符串第a到第b个([a,b])的这个部分用于建树,具体看图
注意事项:我写题的时候瞎画的图,有点潦草,见谅
参考代码:
def dfs(l,r): #确定中点 mid=(l+r)//2 #如果不是只有一个数字时 if l!=r: #左子树 dfs(l,mid) #右子树 dfs(mid+1,r) b0,b1=0,0 for i in range(l,r+1): if s[i]=='0': b0=1 if s[i]=='1': b1=1 if b0 and b1: print('F',end='') if not b0 and b1: print('I',end='') if b0 and not b1: print('B',end='') n=int(input()) s=input().strip() dfs(0,len(s)-1)
0.0分
3 人评分
C二级辅导-计负均正 (C语言代码)浏览:418 |
素数判断模板题(题解中的函数能用来判断大数是不是素数)浏览:846 |
C二级辅导-同因查找 (C语言代码)浏览:531 |
简单编码 (C++代码)(这里推荐用switch)浏览:962 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:539 |
妹子杀手的故事 (C语言代码)浏览:691 |
C语言训练-求素数问题 (C语言代码)浏览:1457 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:668 |
母牛的故事 (C语言代码)浏览:932 |