[NOIP2004 普及组] FBI 树

题目链接:https://www.luogu.com.cn/problem/P1087

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

代码如下:

 

posted @   栀璃  阅读(40)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 张高兴的大模型开发实战:(一)使用 Selenium 进行网页爬虫
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示