題意:

? ? ? ? ? ? ? ? ? ? ? ?湫湫系列故事——植樹節(jié)

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?Total Submission(s): 985 Accepted Submission(s): 583


Problem Description 今天是一年一度的植樹節(jié)，騰訊幼兒園要求每個(gè)老師在班里選出幾個(gè)小朋友一起去野外種植小樹苗，根據(jù)學(xué)校的整體安排，湫湫老師的班里要選出3個(gè)小朋友。 已知湫湫的班里共有n個(gè)孩子，每個(gè)孩子有Bi個(gè)朋友(i從1到n)，且朋友關(guān)系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。為了選擇的公平性，湫湫老師會(huì)隨機(jī)抽取3個(gè)小朋友出來(每個(gè)人被抽到的概率相同)，但是她很希望這3個(gè)小朋友之間的關(guān)系完全相同，湫湫老師想請(qǐng)你幫她算算抽到的3個(gè)小朋友正好關(guān)系相同的概率是多少？
　　PS. 關(guān)系相同就是指要么3個(gè)人互相是好朋友，要么3個(gè)人互相都不是好朋友。
Input 輸入數(shù)據(jù)第一行是一個(gè)整數(shù)T(1<=T<=1000)，表示輸入數(shù)據(jù)的組數(shù)；每組數(shù)據(jù)的第一行是一正整數(shù)n表示孩子的總數(shù)(2<n<=1000)，第二行有n個(gè)數(shù)Bi (i從1到n)，分別代表每個(gè)小朋友的朋友的個(gè)數(shù)。
Output 對(duì)于每組數(shù)據(jù)，請(qǐng)輸出抽到的3個(gè)小朋友關(guān)系相同的概率，結(jié)果保留3位小數(shù)。
Sample Input 1 5 3 3 3 3 4
Sample Output 0.400

思路:
? ? ? 求反面,對(duì)于每個(gè)人,他的反面就是他和他朋友中的一個(gè),和不是他朋友中的一個(gè),就是

1 * pi * (n - 1 - pi) 因?yàn)樽詈笏械那闆r都多算了一半(他的他的朋友),所以除以2,輸出1 - p 就行了...

#include<stdio.h> int main () {int i ,n ,t ,num;double ans;scanf("%d" ,&t);while(t--){scanf("%d" ,&n);ans = 0;for(i = 1 ;i <= n ;i ++){scanf("%d" ,&num);ans += 1 * num * (n - 1 - num);}ans = ans / 2 /(n * (n - 1) * (n - 2)) * 6;printf("%.3lf\n" ,1 - ans);}return 0; }

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的hdu4503 概率的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。