JZOJ5182 码灵鼠

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

Data Constraint

　　对于前30%的数据T<=10, n<=3000
　　对于前60%的数据T<=100, n<=100000
　　对于100%的数据T <= 10000, 0 <= n <= 2147483647

Hint

　　F0只能是1
　　F1只能等于F0+F0=2

Solution

　　打个暴力发现答案就是n+1...

 1 #include<cstdio>
 2 using namespace std;
 3 int t;
 4 int main()
 5 {
 6     scanf("%d",&t);
 7     for (int i=1;i<=t;i++)
 8     {
 9         long long x;
10         scanf("%lld",&x);
11         printf("%lld\n",x+1);
12     }
13 }

View Code