UVA712-S-Trees

題意：輸入n，n為數的層數，然後輸入最底層的每個節點的葉子節點的值，輸入m條指令，從前端節點開始，0為向左，1為向右，最後輸出指令所要的字串

思路：用數組類比，假設前端節點為1，之後每個節點的左右節點分別為2 * k，2 * k + 1

#include<stdio.h> #include<string.h>#include<math.h>int main() {int n, m, t = 0;char s[100], str[150], temp[20];int arr[150], answer[150];while (scanf("%d", &n) != EOF && n) {getchar();gets(s);scanf("%s", str);int p = pow(2, n);for(int i = p, j = 0; i < 2 * p, j < p; i++, j++)arr[i] = str[j] - '0';scanf("%d", &m);getchar();int l, cnt = 0;for(int i = 0; i < m; i++) {int k = 1;gets(temp);l = strlen(temp);for(int j = 0; j < l; j++) {if (temp[j] - '0' == 0)k = k * 2;elsek = k * 2 + 1;}answer[cnt++] = arr[k];}printf("S-Tree #%d:\n", ++t);for(int i = 0; i < m; i++)printf("%d", answer[i]);printf("\n\n");}return 0;}