poj1105 S-Trees

题意：  

首先给定树的深度（更确切说应该是深度减去一），叶子结点串（由字符0和1组成），给定m个VVL（0和1组成），0表示往左孩子结点，1表示往右孩子结点，f（VVL）就是所到结点字符。

 

 

思路：  

理解题意后，蓦然发现，结点序号就是相应VVL换成十进制。于是，变成简单题模拟题了。

 

 

学习：  

细节：gets(); 函数

 

 

源代码：

#include <stdio.h>#define MAXN 130int main(){int i, j;int n, m;char nX[MAXN], nTerNode[MAXN], nV[MAXN][10];int nIndex, nCaseNum, p;nCaseNum = 0;while (1 == scanf("%d", &n), n) /*1、后面加空格处理gets()*/{getchar(); /*2、这个也是处理gets(),个人感觉这个更好些。*/gets(nX); scanf("%s %d", nTerNode, &m);for (i = 0; i != m; ++i){scanf("%s", nV[i]);}printf("S-Tree #%d:/n", ++nCaseNum);p = n - 1;for (i = 0; i != m; ++i){nIndex = 0;for (j = 0; j != n; ++j){if (nV[i][j] == '0') continue;nIndex += (1 << (p - j)); }printf("%c", nTerNode[nIndex]);}printf("/n/n");}return 0;}