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

 

posted @ 2018-08-15 07:47  kasiruto  阅读(69)  评论(0编辑  收藏