其他分享
首页 > 其他分享> > [NOIP2004 普及组] FBI 树

[NOIP2004 普及组] FBI 树

作者:互联网

试题分析:题目意思是给出一个数字串,全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。在给定规则的基础上建树,并输出建完的树的后序排列。所以我们要用递归来建树,这里我们可以将输出和建树过程集成在一起。只需将代码放在递归调用之后就可以了。判断时,可以用B(初始值为0)保存全是‘0’的情况,如果遇到‘1’就将B+1,用I(初始值为0)保存全是‘1’的情况,如果遇到‘0’就将I+1。最后判断B和I中的值,如果两个都不为0则输出F。

代码如下:

 

标签:NOIP2004,输出,普及,递归,称为,代码,初始值,FBI,建树
来源: https://www.cnblogs.com/xhklkmh/p/16587107.html