5182. 【NOIP2017提高組模擬6.29】碼靈鼠 (Standard IO)
阿新 • • 發佈：2018-08-12
一行 研究 http 取整 out 還要 n) 答案 只需要
a0 = 1
an = ai + aj (n>=1, i,j均在[0,n-1]內均勻隨機)
Ta想知道對於給定的n，an的期望值是多少，你能告訴ta嗎？
出於ta對整數的熱愛，你只需要輸出答案向下取整後的值
每組數據一行，包括一個整數n
Description
碼零鼠是一只很喜歡mx數學的神犇，上面那個不是ta本人的樣子。這天，ta在研究一個神奇的數列，這個數列是這樣的：a0 = 1
an = ai + aj (n>=1, i,j均在[0,n-1]內均勻隨機)
Ta想知道對於給定的n，an的期望值是多少，你能告訴ta嗎？
出於ta對整數的熱愛，你只需要輸出答案向下取整後的值
Input
一個整數T，表示數據組數每組數據一行，包括一個整數n
Output
一個整數E(an)，Solution
看到題解的你們可能嚇一跳，我也不會。
但是通過打表，可以發現答案即為：n+1。
意不意外，什麽規律都不用找耶。
非要知道Why的話，那......往下看↓
代碼
還要看嗎？
要？
那就看把......
1 var 2 n,t:longint; 3 begin 4 readln(t); 5 while t>0 do 6 begin 7 readln(n); 8 writeln(n+1); 9 dec(t); 10 end; 11 end.
5182. 【NOIP2017提高組模擬6.29】碼靈鼠 (Standard IO)