JZOJ5182 码灵鼠
Description
码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的:
a0 = 1
an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)
Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗?
出于ta对整数的热爱,你只需要输出答案向下取整后的值
a0 = 1
an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)
Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗?
出于ta对整数的热爱,你只需要输出答案向下取整后的值
Input
一个整数T,表示数据组数
每组数据一行,包括一个整数n
每组数据一行,包括一个整数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
对于前60%的数据T<=100, n<=100000
对于100%的数据T <= 10000, 0 <= n <= 2147483647
Hint
F0只能是1
F1只能等于F0+F0=2
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 }