UVA 712 S-Trees
来源:互联网 发布:软件认定企业查询 编辑:程序博客网 时间:2024/05/16 03:42
题意:给一颗满二叉树,只有叶子节点有值。现在从根节点出发,走左儿子记0,走右儿子记1,给出一个路线,求最后到达的叶子节点的值是多少。
思路:按照路线模拟输出即可。如果是一个n层的满二叉树。最底层的第一个节点编号为2^(n-1),一共有2^(n-1)个叶子节点。
将原编号为 2^(n-1) 到 2^n-1的叶子节点的值存到数组[1]到[2^(n-1)]中,按照路线求出叶子编号直接输出即可。
#include <iostream>#include <cstdio>using namespace std;char ans[130];char temp[50];int n,m;int query;int sum = 0;int main(){ while(cin>>n) { if ( !n ) break; sum++; printf("S-Tree #%d:\n",sum); getchar(); gets(temp); int up = 1<<n; for(int i = 1; i <= up; i++ ) ans[i] = getchar(); cin>>m; getchar(); for(int i = 1; i <= m; i++ ) { gets(temp); int pos = 1; for(int i = 0; i < n; i++ ) if ( temp[i] == '0' ) pos<<=1; else pos = pos<<1|1; cout<<ans[pos - up + 1]; } puts(""); puts(""); } return 0;}
0 0
- UVa 712 S-Trees
- UVa 712 - S-Trees
- Uva 712 S-Trees
- uva 712 - S-Trees
- uva 712 - S-Trees
- UVa 712 - S-Trees
- UVA 712 S-Trees
- uva-712 S-Trees
- uva 712-S-Trees
- UVA 712 S-Trees
- uva 712 S-Trees
- uva 712 S-Trees
- UVa 712 - S-Trees
- UVA 712 - S-Trees
- UVA 712 S-Trees
- UVA 712 S-Trees
- UVA - 712 S-Trees
- UVA 712 - S-Trees
- Leet Code OJ 202. Happy Number [Difficulty: Easy]
- 在VMWare安装Xinu
- 傻瓜学算法系列之排序——3.选择排序
- Android 自定义RecyclerView 实现真正的Gallery效果
- java 用嵌套for循环实现九九乘法表各种形状的展现
- UVA 712 S-Trees
- 使用Keychain配置
- 判断是否为回文
- UVA 536 Tree Recovery
- Android 自定义ViewGroup 实战篇 -> 实现FlowLayout
- iOS 图片转NSData
- hdu1180-诡异的楼梯(bfs+优先队列)
- MyBatis数据库sql语句中in一个动态数组
- POJ 2376 Cleaning Shifts (贪心区间最少覆盖)