HDUOJ---4503 湫湫系列故事——植树节

湫湫系列故事——植树节

Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 958    Accepted Submission(s): 565

Problem Description

  今天是一年一度的植树节,腾讯幼儿园要求每个老师在班里选出几个小朋友一起去野外种植小树苗,根据学校的整体安排,湫湫老师的班里要选出3个小朋友。  已知湫湫的班里共有n个孩子,每个孩子有Bi个朋友(i从1到n),且朋友关系是相互的,如果a小朋友和b小朋友是朋友,那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性,湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同),但是她很希望这3个小朋友之间的关系完全相同,湫湫老师想请你帮她算算抽到的3个小朋友正好关系相同的概率是多少?   PS. 关系相同就是指要么3个人互相是好朋友,要么3个人互相都不是好朋友。

Input

输入数据第一行是一个整数T(1<=T<=1000),表示输入数据的组数;每组数据的第一行是一正整数n表示孩子的总数(2<n<=1000),第二行有n个数Bi (i从1到n),分别代表每个小朋友的朋友的个数。

Output

对于每组数据,请输出抽到的3个小朋友关系相同的概率,结果保留3位小数。

Sample Input

1 5 3 3 3 3 4

Sample Output

0.400

Source

2013腾讯编程马拉松初赛第〇场(3月20日)

代码:

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define maxn 1005
 4 int main()
 5 {
 6     int tt,n,tem,i;
 7      __int64 res=0 ;
 8     scanf("%d",&tt);
 9     while(tt--)
10     {
11         res=0;
12        scanf("%d",&n);
13        for(i=0;i<n;i++)
14        {
15         scanf("%d",&tem);
16          res+=tem*(n-tem-1) ;
17        }
18         res/=2;
19       __int64 tot=(n*(n-1)*(n-2))/6 ;   /* <结果为取数的总数> */
20        printf("%.3lf\n",1.0*(tot-res)/tot);
21     }
22     return 0;
23 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏人工智能头条

2000块GPU训练一个围棋AI,Facebook告诉你什么叫“真的壕”

17240
来自专栏Data Analysis & Viz

乱炖“简书交友”数据之代码(2)

继续更新出来本系列的代码:乱炖数据之2700余篇“简书交友”专题文章数据的花式玩法

13830
来自专栏人工智能头条

高级搜索树+深度增强学习,Google DeepMind AI算法击败欧洲围棋冠军

18650
来自专栏悦思悦读

用一个高考数据的例子,说明数据的误导

又是一年高考 高考成绩刚出,正在紧张的志愿填报阶段。朋友圈里每天被高考刷屏。消息大部分可归为两类:i) 推荐学校,和ii)感叹阶级固化“寒门再难出贵子”。 后一...

32980
来自专栏小樱的经验随笔

HDU 1166 敌兵布阵(线段树单点更新,板子题)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java...

28550
来自专栏落影的专栏

《音视频开发进阶指南》—— 读书笔记

前言 之前偶然看到一个PPT,是一些视频特效的讲解。首页如下: ? PPT解析了模糊镜像、电击效果、灵魂出窍、动态晕影等视频处理效果,最后推荐作者自己写的书: ...

77460
来自专栏数据的力量

家有2一10岁孩子的赶紧保存,注意力训练,超有用!

训练目的:训练学生学习能力,能使学生上课专心听讲,认真写作业,考试不粗心,提高学习成绩

11220
来自专栏奇点大数据

遗传算法(1)

与其说遗传算法是一个算法,不如说是一种处理问题的思想方式更为恰当,因为遗传算法整个体系说来说去都是在说对于一种问题处理的思路和原则,而不是一个具体的代码编写过...

55170
来自专栏WOLFRAM

Mathematica 谜中智 | 趣味象棋 一马平川

60030
来自专栏新智元

邓侃解读:医疗关键数据时间序列敏感度分析的通用方法

---- 新智元专栏 作者:邓侃 【新智元导读】密歇根州立大学、康奈尔大学腾讯研究院的几位学者,联名发表了一篇题为 “Identify Suscept...

40060

扫码关注云+社区

领取腾讯云代金券