uva 712 S-Trees
来源:互联网 发布:西服品牌知乎 编辑:程序博客网 时间:2024/05/17 00:03
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=653
题意是一颗树,每个叶对应一个值,通过给出一条路径,来找到对应叶的值。
方法是用两个数一个表示当前步骤,结点对应叶的第一个叶在数组中的位置,一个标记结点对应的最后一个叶在数组中的位置,通过每一步的路径来不断缩小首尾的范围,走完最后一步以后,首位是相同的数字,即为对应位置。
代码:
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<map>#include<queue>#include<stack>#include<vector>#include<ctype.h>#include<algorithm>#include<string>#define PI acos(-1.0)#define maxn 160#define INF 1<<25#define MAX 0x7ffffffftypedef long long ll;using namespace std;char ss[maxn];//记录每个叶int aa[maxn];//记录每一步走的方向char ans[maxn];int main(){ int tot; char mm[10]; int ii=1; while(scanf("%d",&tot)) { if(!tot) return 0; for(int i=0;i<tot;i++) { scanf("%s",mm); aa[i]=mm[1]-'0'; } scanf("%s",ss); int tt; scanf("%d",&tt); for(int i=0;i<tt;i++) { int fir=0,las=strlen(ss)-1; scanf("%s",mm); for(int j=0;j<tot;j++) { if(mm[aa[j]-1]=='0') las=las-(las-fir+1)/2; else if(mm[aa[j]-1]=='1') fir=fir+(las-fir+1)/2; } ans[i]=ss[fir]; } printf("S-Tree #%d:\n",ii++); for(int i=0;i<tt;i++) printf("%c",ans[i]); printf("\n"); printf("\n"); }}
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
- Tomcat的设置4——Tomcat的体系结构与设置基于端口号的虚拟主机
- [LeetCode]92.Reverse Linked List II
- 使用 yum 命令安装本地安装QQ
- 并查集的分析及应用
- CMS的比较研究
- uva 712 S-Trees
- ASP+ACCESS爆库原理和基本方法
- ZOJ-2732
- android-如何从Play.google.com上下载APK文件到电脑
- 最长公共子序列
- 读书笔记——Windows环境下32位汇编语言程序设计(13)关于EXCEPTION_DEBUG_INFO结构体
- C# 系统应用之清除Cookies、IE临时文件、历史记录
- POJ-2503 Babelfish 二分+快排
- seo成功案例的背后秘密(上)