UVa122
来源:互联网 发布:mysql 5.1.65.tar.gz 编辑:程序博客网 时间:2024/05/22 00:41
/*
题意很容易理解,就是给出一组描述二叉树节点的数据,然后判断二叉树是不是完整的,有两种情况是不完整的:
第一种是,当在同一个节点两次插入不同的数值时候,判断为二叉树是不完整的。
第二种是,当二叉树的节点没有父节点的时候,判断二叉树是不完整的。
然后是描述二叉树节点的形式(num,s),其中num是节点的值,而s是描述从根节点怎么到当前节点,s是字符串,只有L和R构成。
代码中的辅助函数cal就是根据s的内容解析,当前节点的位置。
*/
#include <iostream>
#include<cstdio>
#include<string>
#include<map>
using namespace std;
int cal(string &s,int beg,int end){
int ans=1;
for(int i=beg;i<end;++i)ans=s[i]=='L'?ans*2:ans*2+1;
return ans;
}
int main()
{
string s;
while(cin>>s&&s!="()"){
bool cpt=true;
map<int,int>dic;
do{
auto pos=s.find(',',1);
int num=stoi(s.substr(1,pos-1));
int node=cal(s,pos+1,s.size()-1);
if(dic.find(node)!=dic.end())cpt=false;
if(cpt)dic[node]=num;
}while(cin>>s&&s!="()");
for(auto &p:dic){
if(p.first!=1&&dic.find(p.first/2)==dic.end())cpt=false;
if(!cpt)break;
}
if(!cpt)printf("not complete\n");
else{
int i=0;
for(auto &p:dic){
if(i++>0)printf(" ");
printf("%d",p.second);
}
printf("\n");
}
}
return 0;
}
阅读全文
0 0
- uva122
- uva122
- UVA122
- uva122
- UVa122
- UVa122
- uva122
- uva122解题报告
- UVA122(BFS)
- uva122(不用二叉树也能做)
- UVa122 Trees on the level
- uva122-Trees on the level
- uva122 trees on the level
- UVA122 - Trees on the level
- uva122-树的层次遍历
- UVA122 Trees on the level
- UVa122:Trees on the level
- UVA679 / UVA122 学习二叉树
- difference between VM, Docker and Vagrant区别
- margin系列之百分比
- Solr初步探索(二)
- leetcode -- 537. Complex Number Multiplication【字符串解析 + 复数相乘计算机实现】
- 2017.6.29学习记录
- UVa122
- Apache 配置虚拟主机三种方式
- ss
- 常用汇编指令
- Unity3D-5.0+的标准资源包下载
- POJO和JavaBean的区别
- Activity系列:(一)烦人的Activity跳转
- Ubuntu无法进入图形界面解决方案
- ajax异步请求遮罩层blockUI