[JZOJ 5182] 码零鼠 {数学期望}

题目

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)，
Sample Input
2
0
1
Sample Output
1
2

---

解题思路

$$a_n=n+1$$
可以归纳的进行证明：
对于$n=0,n=1$,有$a_0=1,a_1=1$，满足$a_n=n+1$
当$n>1$时
$$a_n=E(a_i+a_j),fori,j\in [0,n)$$
$$a_n=E(a_i)+E(a_j),fori,j\in [0,n)$$
$$a_n=2E(a_i),fori\in [0,n)$$
$$E(a_i)=\frac{{\sum }_{i=0}^{n-1}{a}_i}{n}=\frac{n(n+1)}{2n}=\frac{n+1}{2}$$

---

代码

#include<cstdio>
using namespace std; 
long long n; int t; 
int main()
{
	scanf("%d",&t);
	while (t--)
	{
		scanf("%lld",&n); 
		printf("%lld\n",n+1); 
	}
}