NOIP 2004 普及组 sdnu 1168.FBI树
来源:互联网 发布:mac软件下载网站推荐 编辑:程序博客网 时间:2024/05/21 16:53
原题链接:
http://210.44.14.31/problem/show/1168
考查树的构造和后序遍历。
代码如下:
#include<iostream>#include<cmath>#include<string>#include<cstring>using namespace std;typedef struct node{char fbi;struct node * leftchild, *rightchild;node() :leftchild(NULL), rightchild(NULL){}//构造函数的简写}*NODE;string numstr;void CreatFbiTree(int left,int right,NODE parent){if (left == right)//递归结束条件{if (numstr[left] == '0')parent->fbi = 'B';else parent->fbi = 'I';return;}bool b = false, i = false;//判断0,1for (int j = left; j <= right; j++){if (numstr[j] == '0'&&!b)b = true;else if (numstr[j] == '1'&&!i)i = true;if (i&&b) break;}if (i&&b)parent->fbi = 'F';else if (!i&&b)parent->fbi = 'B';elseparent->fbi = 'I';if (left <= (right + left) / 2){parent->leftchild = new node();CreatFbiTree(left, (right + left) / 2, parent->leftchild);}if ((right + left) / 2 + 1 <= right){parent->rightchild = new node();CreatFbiTree((right + left) / 2 + 1, right, parent->rightchild);}return;}void PostTraverseTree(NODE root)//后序遍历{if (NULL != root->leftchild)PostTraverseTree(root->leftchild);if (NULL != root->rightchild)PostTraverseTree(root->rightchild);cout << root->fbi;return;}int main(){int n;cin >> n;NODE root=new node();cin >> numstr;CreatFbiTree(0, numstr.length() - 1, root);PostTraverseTree(root);cout << endl;return 0;}
0 0
- NOIP 2004 普及组 sdnu 1168.FBI树
- SDNU 1168.FBI树【NOIP 2004 普及组】【不建树】【7月28】
- noip普及组2004 FBI树
- NOIP 2004 普及组 复赛 FBI树
- [noip 2004普及组] FBI树
- SDNU 1167.花生采摘【NOIP 2004 普及组】【贪心】【8月6】
- sdnu 1040.导弹拦截(2010 NOIP普及组)
- sdnu 1091 .守望者的逃离 (NOIP 2007 普及组)
- noip普及组2004 火星人
- 【重走普及路】【树】FBI树
- noip普及组2004 不高兴的津津
- noip普及组2004 花生采摘
- 普及NOIP 2004 火星人
- NOIP普及组2003
- NOIP普及组总结
- NOIP普及组题解
- 【递归】Vijos P1114 FBI树(NOIP2004普及组第三题)
- [普及] NOIP 2004 花生采摘
- bloom filter
- winform 创建新注册表时出现“不允许所请求的注册表访问权”,解决办法
- hdoj 2674 N!Again 【好题】
- JDBC
- 如何查看操作系统端口占用情况及知识点引申
- NOIP 2004 普及组 sdnu 1168.FBI树
- ngx_hash散列表
- 重设“目录服务还原模式”的系统管理员密码
- UVa 11584 - Partitioning by Palindromes(DP)
- java中,各种日期的转换及计算
- 缓动函数 速查
- 阿里电话面试题详解
- POJ 题目1157 LITTLE SHOP OF FLOWERS(DP)
- 一些经典的计算机书籍