关闭

uva 712

78人阅读 评论(0) 收藏 举报

题目大意:给出一个树的层数和一个数的叶子节点的值分别是什么,然后给出类似于哈夫曼树的编码 然后按照编码去输出叶子节点的值是多少。

思路:
把编码变成二进制之后,就是叶子就节点所对应的下标。。

#include <iostream>
using namespace std;
#include <string>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <cstdlib>

char rec[150][10];
int i;
int sum1[150];

void solve() {
    int j = 0;
    int t = 0, k = 0, sum = 0, p = 0;
    char c;

    for (j = 0; j < i ; j++){
        sum = 0;
        k = 0;

        for (t = strlen(rec[j])-1; t >= 0; t--){
            int h = rec[j][t] - 48;
            sum = sum + h * pow(2, k++);
        }
        sum1[p++] = sum;
    }

}

int main() {
    int n, m, flag = 0;
    char s[30], leafs[150];

    while (scanf("%d", &n) && n) {

        getchar();
        gets(s);
        scanf("%s", leafs);
        scanf("%d", &m);

        i = 0;
        flag++;
        memset(rec, '\0', 150 * 10 * sizeof(char));

        while (m--) {
            scanf("%s", rec[i++]);
        }
        solve();

        printf("S-Tree #%d:\n", flag);
        for (int q = 0; q < i; q++)
            printf("%c", leafs[sum1[q]]);
        printf("\n\n");
    }

    return 0;

}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:47974次
    • 积分:2849
    • 等级:
    • 排名:第13248名
    • 原创:246篇
    • 转载:4篇
    • 译文:0篇
    • 评论:2条
    最新评论