BUPT OJ105 寻找宝藏
来源:互联网 发布:淘宝交易纠纷的处理 编辑:程序博客网 时间:2024/04/29 12:44
题目描述
有一棵多叉树T,你在树根处,宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去,从不回头,如果遇到树叉节点,你等概率地挑选一个分支继续走。请问,在给定T,L的情况下,你有多大概率拿到宝藏?
输入格式
第一行,整数
然后有
输出格式
所求的概率,输出四舍五入到6位小数,然后换行。
输入样例
6 5 50 11 30 22 42 5
输出样例
0.250000
从目标节点始回溯父节点找到子节点个数
话说为什么要Special Judge... 不可理解...
/*USER_ID: test#birdstormPROBLEM: 105SUBMISSION_TIME: 2014-03-02 10:20:41*/#include <stdio.h>#define MAXN 1005 int father[MAXN]={-1}, son[MAXN]={0}; main(){ int l, b, tar, x, y; double revp=1; scanf("%d%d%d",&l,&b,&tar); while(b--){ scanf("%d%d",&x,&y); son[x]++; father[y]=x; } while(father[tar]!=-1){ tar=father[tar]; revp*=son[tar]; } printf("%lf\n",1/revp); return 0;}
1 0
- BUPT OJ105 寻找宝藏
- BUPT OJ 寻找宝藏
- 寻找宝藏
- 寻找工作中的宝藏
- JS寻找宝藏游戏
- C 语言程序设计实践 7.7 寻找宝藏
- Hust oj 1949 寻找宝藏(BFS)
- 南阳OJ105
- 北邮新OJ105
- bupt
- 宝藏
- 宝藏
- 宝藏
- 宝藏
- 宝藏
- 北邮OJ-105. 寻找宝藏-11计院上机C
- 逆反的01串 oj105
- bupt(topsort)
- Could not find action or result
- JSON-lib框架,转换JSON、XML
- 自定义拦截器
- 图形学思考 - 关于物体位置变换 Translation
- hdu——3661——Assignments
- BUPT OJ105 寻找宝藏
- 用于devstack的vagrant配置文件
- Linux /etc/fstab文件详解
- Binder研究报告
- Spring Hibernate在AOP方面的配置冲突
- 5分钟学会Jackson
- Java中的Hotspot技术
- gstreamer play speed fastforward fastbackward
- curl 命令使用