問題の意味：スティックNがあり、各スティックは根の数、スティックを取得することができ、認識、認識できないいくつかのルートを特定することができます量を有しているが、認識できない汲み上げ、返されません置きますバック、すべてのスティックが重みと期待した後、少なくとも一度描かれていると尋ねました
正体不明のスティック、サイコロを投げ均一な組織と同等の、それぞれの顔はスローの所望の数の少なくとも一つを尋ねるように見えます。
この質問が使用され、各重み値が発生した回数が、それは時間の合計数で分割されます、つまり、個々の期待はカウント投げる投げることが予想数。
1つの#include <ベクトル> 2の#include <stdio.hの> 3の#include <STDLIB.H> 4の#include < 文字列・H> 5の#include <iostreamの> 6の#include <アルゴリズム> 7 使って 名前空間STD。 8 ダブル F [ 5005 ]。 9 INT メイン（）{ 10の ダブルANS。 11 INT I、J、N、X、Y、T、CAS。 12 F [ 0 ] = 0 。 13 のために（i = 1 ; iは= < 5000 ; I ++） 14 F [I] = F [I- 1 ] + 1.0 / I; 15 scanfの（" ％のD "、＆T）; // 標識されたスティックは一度だけ励起されなければならない 16 のために（CAS = 1 ; CAS <= T; CAS ++）{ // 状況に残存する場合、論文である 17。 scanfの（" ％のD "、およびN-）; // 重みは1であり、各スティックは、望ましくは 18である ANS = 0 ; // 。。。。1/1 + 1/2 + 1/3 + 1 ... + / N- 19 のための（I = 1; I <= N; Iは++）{ // 右スティックの値は各重みが乗算される 20は scanfの（" ％のDの％のD "、およびX＆Y）、 21はある IF（Y == 1 ） 22は ANS + = X; 23は、 他の 24の ANS + X * = F [N-]; 25 } 26は、 （printfの" ケース％のD：.5lf％\ N- " 、CAS、ANS）; 27 } 28 リターン 0 ; 29 }