羅区P2719面白いワールドカップ

トピックポータル

問題解決のアイデア：

F [i] [j]は、私がチケット張A、張B jの確率チケットを買う意味します。

ACコード：

1の#include <iostreamの>
 2の#include <cstdioを>
 3  
4  使用して 名前空間STDを、
5  
6  ダブル F [ 2501 ] [ 2501 ]。
7  INT N。
8  
9  INT メイン（）{
 10      のscanf（" ％d個"、＆N）
11      N / A = 2 。
12      のために（INT iは= 2 ; iが<= N; I ++ ）
 13          F [i]が[ 0 ] = F [ 0 ] [I] =1 ;
14      のために（INT iは= 1 ; iが<= N; I ++ ）
 15          のための（INT J = 1 ; J <= N; J ++ ）
 16              F [I] [J] =（F [I- 1 ] [J] + F [I] [J- 1 ]）* 0.5 。
17      のprintf（" ％の.4lf " 、F [N] [N]）。
18      リターン 0 。
19 }