2011计算机C 寻找宝藏

最新推荐文章于 2023-01-09 20:23:06 发布

原创最新推荐文章于 2023-01-09 20:23:06 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

BUPT Excited OJ 同时被 2 个专栏收录

23 篇文章

订阅专栏

复试题目

10 篇文章

订阅专栏

本文介绍了一种基于概率的方法来解决特定的寻根问题。通过初始化一个整型数组表示树结构，并利用循环进行数据填充，进而计算从目标节点回溯到根节点的概率。算法采用浮点数表示概率并进行了适当的四舍五入处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>  
#include <cstdio>  
#include <cmath>
#define max 110  
using namespace std;  
int Tree[max];  
int main(int argc, char** argv) {  
    int m, n, tar;  
    while (scanf("%d%d%d", &m, &n, &tar) != EOF) {  
        for (int i = 0; i < m; ++i) {  
            Tree[i] = -1;  
        }  
        while (n--) {  
            int a, b;  
            scanf("%d%d", &a, &b);  
            Tree[b] = a;  
        }  
        float res = 1.0;  
        int now = tar;  
        int fa = Tree[now];  
        while (fa != -1) {  
            int cnt = 0;  
            for (int i = 0; i < m; ++i) {  
                if (Tree[i] == fa) ++cnt;  
            }  
            res *= 1.0 / cnt;  
            now = fa;  
            fa = Tree[now];  
        }  
        int tmp = (int)res*pow(10, 7); // 四舍五入
        if (tmp % 10 >= 5) res += 0.000001;
        printf("%.6f\n", res);  
    }  
    return 0;  
}  
//11 10 6
//0 1
//0 2
//1 3
//2 4
//2 5
//3 8
//3 10
//4 6
//5 7
//6 9
//0.250000