UVa 712 - S-Trees
来源:互联网 发布:淘宝网天猫女中筒靴 编辑:程序博客网 时间:2024/06/07 05:42
题目:给你一棵完全二叉树,再给你一个xi1~xin-1的序列,对应从根到叶子上一层;
每层对应一个xi,叶子是0或1,现在给你一些路径,输出路径对应的叶子的值;
路径是01串,从更开始往下走,0表示左子树,1表示右子树,对应x1~xn-1的顺序。
分析:模拟。直接安找路径走过去就好了,因为是二叉树,正好对应二进制数。
注意:路径的顺序要调整到和树一样在计算。
#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>using namespace std;int x[10],f[10];int leaf[200];int main(){int n,k,t = 1;char buf[200];while (~scanf("%d",&n) && n) {for (int i = 0 ; i < n ; ++ i) {scanf("%s",buf);x[i] = atoi(&buf[1])-1;}scanf("%s",buf);int m = 1<<n;for (int i = 0 ; i < m ; ++ i)leaf[i] = buf[i]-'0';printf("S-Tree #%d:\n",t ++);scanf("%d",&k);for (int i = 0 ; i < k ; ++ i) {scanf("%s",buf);for (int j = 0 ; j < n ; ++ j)f[x[j]] = buf[j]-'0';int v = 0;for (int j = 0 ; j < n ; ++ j)v = 2*v+f[x[j]];printf("%d",leaf[v]);}printf("\n\n");} 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
- 小天开始学java
- java nio 使用内存映射文件实现进程间通信
- scala下使用akka计算pi
- Android关于ListView中使用EditText获取输入数据和刷新ListView数据的解决方案
- eclipse ddms视图
- UVa 712 - S-Trees
- Android四大基本组件(3)之四大组件总结
- ABAP模块-SQL取数优化第二篇
- Android JNI 高级篇
- 自学perl笔记1_在windows上运行perl程序
- 基于Notes on Convolutional Neural Networks的卷积神经网络反向求导的理解
- 蓝桥杯之FBI树问题
- DFS:多米诺骨牌游戏
- HDU 1040 As Easy As A+B