poj1105 S-Trees

题意：  

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

 

 

思路：  

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

 

 

学习：  

细节：gets(); 函数

 

 

源代码：

#include <stdio.h> #define MAXN 130 int 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; }