POJ 1105 S-Trees (模拟)
2013-07-17 16:44
190 查看
题意:一颗满二叉树,每个非叶子层用一个变量xi表示。有m条从根结点开始的路线,0表示向左孩子走,1表示向右孩子走,问m条路的最终结点的值。(模拟)
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <cmath> #include <stack> #include <map> #include <string> #define LL long long #define DB double #define SF scanf #define PF printf #define N 1009 #define bug cout<<"bug"<<endl; using namespace std; char pth[10]; int n,m; char lef ; char ans ; int main() { #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); #endif int T = 1; while(~SF("%d",&n)&&n) { char ch[19]; for(int i=1;i<=n;i++) { SF("%s",ch); sscanf(ch+1,"%d",&pth[i]); } SF("%s",lef); SF("%d",&m); int tmp = 0; while(m--) { SF("%s",ch+1); int p = 0; for(int i=1;i<=n;i++) { if(ch[pth[i]]=='0') p*=2; else p = p*2+1; } ans[tmp++] = lef[p]; } ans[tmp] = '\0'; PF("S-Tree #%d:\n%s\n\n",T++,ans); } return 0; }
相关文章推荐
- poj 1105 S-Trees 数组模拟建树
- UVa 712/POJ 1105/ZOJ 1150 S-Trees(用数组模拟二叉树)
- POJ 题目1105 S-Trees(二叉树模拟)
- POJ1105 S-Trees
- poj_1105 S-trees
- 【POJ 1105 S-Trees】
- poj 2414 Phylogenetic Trees Inherited 完全二叉树 状态压缩位运算模拟集合操作 动态规划
- poj&nbsp;2190&nbsp;isbn&nbsp;模拟
- POJ 3276 Face The Right Way 模拟
- POJ2632——模拟——Crashing Robots
- POJ 2029 Get Many Persimmon Trees
- poj 1835 宇航员(模拟)
- POJ 1250 Tanning Salon(简单模拟)
- POJ 1405 Heritage(模拟+高精度乘法)
- poj 1068 模拟
- POJ 1068 Parencodings(模拟)
- poj 1068 Parencodings 模拟
- POJ 3087 (简单map + 模拟)
- POJ 2420 模拟退火 解题报告
- poj 2665 Trees