S-Trees UVA - 712(建树即可)
题目大意:一堆废话。。。。。大概意思就是有一颗完全二叉树(注意:是完全二叉树,这个特点可以利用一下),然后有n层,每层的编号是xi xj xk,最后一层即叶子节点是一个01序列,然后给出m条指令,从根节点走,0往左边走,1往右边走,问你最后走到的叶子节点的值是什么?
思路:一开始我是想建树,但是实现起来太麻烦了,然后因为是一颗完全二叉树并且前n-1层并没赋值,然后用数组去维护最后一层节点的值即可,用左子树2i,右子树2i+1这个特点就行了。
代码:
#include<iostream>
using namespace std;const int maxn=1e3+10;
char ch[maxn];
int index[maxn];
int search[maxn];
int f[maxn];
int n,t;
int main(){int cas=1;while(scanf("%d",&n)&&n){cout<<"S-Tree #"<<cas++<<":"<<endl;int id;for(int i=1;i<=n;i++){cin>>ch;sscanf(&ch[1],"%d",&id);index[i]=id;}string ch;cin>>ch;int cnt=1<<n;for(int i=0;i<ch.size();i++){search[cnt++]=ch[i]-'0';}scanf("%d",&t);while(t--){cin>>ch;for(int i=0;i<ch.size();i++){f[i+1]=ch[i]-'0';}int cnt=1;for(int i=1;i<=n;i++){int x=f[index[i]];if(x==0){cnt=2*cnt;}else{cnt=2*cnt+1;}if(i==n){cout<<search[cnt];}}}cout<<endl<<endl;}
}
S-Trees UVA - 712(建树即可)相关推荐
- UVA 712 S-Trees
二叉树? 怒水~~ 注意一下查询与x值的对应关系就好~ 1 #include <iostream> 2 #include <cstring> 3 #include <cs ...
- UVa #1533 Moving Pegs (习题7-12)
跳棋+黑白棋,模拟大法好 这次的码写的挺丑的,而且速度也很慢,只是摸爬滚打刚刚够AC Rujia说第七章的习题想达到更好的效果要做10道,现在做了8道.其实中途还做了其他的,但是最终都没能做完或者AC ...
- PAT甲级1138 Postorder Traversal:[C++题解]前序遍历和中序遍历建树
文章目录 题目分析 题目链接 题目分析 做过前面几道题,发现这道题就是一道模板题,递归建树即可. 还是使用笔者熟悉的hash表来找根,进行优化. 请移步至笔者的另一篇文章:PAT甲级1020 Tree ...
- 1090 Highest Price in Supply Chain (25 分)(模拟建树,找树的深度)牛客网过,pat没过...
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone invo ...
- leetcode:427. 建立四叉树【经典建树】
分析 这道题很经典 经典buildTree 从最大的框开始 如果这个大框元素全部相同则其val就是里面的元素值,并且它是叶子,没有孩子节点 否则 则继续划分四个小框 作为叶子放在大框下面继续判断即可 ...
- 算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题(12/14)
文章目录 说明 习题 习6-1 UVA 673 平衡的括号 习6-2 UVA 712 S - 树 习6-3 UVA 536 二叉树重建 习6-4 UVA 439 骑士的移动 习6-5 UVA 1600 ...
- 紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
- 初学者acm的练习题指南
上机练习题参考题 忘了在哪找的啦~~希望对大家有帮助呦 <!--[if !supportLists]-->1. <!--[endif]-->Programming Bas ...
- 2019 Multi-University Training Contest 4 - K-th Closest Distance
主席树 + 二分答案 对于这种区间内的值域问题一般用主席树进行求解. 因为数据范围只有1e6,所以不用离散化,直接建树即可. 题目要求找到区间内离p第k近的数,可以想到,这个问题具有单调性(某个区间长 ...
最新文章
- 【刷算法】LeetCode- 两数之和
- redis主从配置及无法连接处理
- Linux内核IP Queue机制的分析
- 在dom最前面插入_虚拟 DOM 到底是什么?
- win7开机动画_win7系统怎么修改开机动画 win7系统开机动画修改方法
- 一个“技术文化人”的片段感悟
- 2015游戏蛮牛——蛮牛杯第四届开发者大赛 创见VR未来开启报名
- 阿里巴巴Java开发手册(泰山版)【篇一】编程规约 附2: 专有名词解释 附3: 错误码列表
- 密码库LibTomCrypt学习记录——(2.13)分组密码算法的工作模式——CCM加密认证模式
- ibm服务器阵列卡与型号,IBM阵列卡介绍和服务器对阵列卡的支持情况
- mysql dual表用法_详解Oracle数据库中DUAL表的使用
- T270731 中奖
- 掷骰子python代码_Python之使用Pygal模拟掷骰子
- svn如何修改443端口
- foo/bar/baz/qux
- Python札记 -- 参数魔法
- 2019北京大学研究生推免上机考试
- python进阶学习路线(全)
- 华为一碰传nfc标签_一碰传连接失败,触碰标签无反应
- python 自动化输入登录密码_selenium+python实现自动登录脚本
热门文章
- Java基础篇--继承(inherit),多态(Polymorphism)
- 如何编译android的linux 内核,ubuntu下编译android内核(arm-none-linux-gnueabi-)
- python 编码 乱码问题
- java取上一个月_Java获取指定日期前一月(年)或后一月(年)
- (附源码)计算机毕业设计SSM羽毛球场地管理系统
- 大二期末作孽(SpringBoot+Vue前后端分离博客社区(重构White Hole))
- OPNET计算机网络仿真 实验作业1 - 网络拓扑创建
- 傲慢与偏见之 - 山寨与创新
- 港科资讯丨香港科大获越秀集团捐赠港币一亿元支持大学教研发展
- C#-- 控制台操作