标签：码灵鼠 frac int scanf 期望值 long lld

题目大意

\(a_0 = 1\)，\(a_n = a_i + a_j\) (\(n \ge 1, i,j\) 均在 \([0,n-1]\) 内均匀随机)

试求出对于给定的 \(n\)，\(a_n\) 的期望值是多少?

解题思路

已知 \(f_0=1,f_1=1\)。

设 \(Q(x)\) 为 \(x\) 的期望值，则有 \(Q(a_n)=\frac{\sum_{i=0}^{n-1} a_i}{n}=\frac{n*(n+1)}{2n}=\frac{n+1}{2}\)。

则有 \(f(n)=Q(a_i+a_j) \ i,j \in [0,n) \\ =Q(a_i)+Q(a_j) \ i,j \in [0,n) \\ = 2Q(a_i) \ i \in [0,n)=n+1\)

AC CODE

#include <bits/stdc++.h>
using namespace std;

#define int long long

int T, n;

signed main()
{
	scanf("%lld", &T);
	while(T--)
	{
		scanf("%lld", &n);
		printf("%lld\n", n + 1);
	}
}

标签：码灵鼠,frac,int,scanf,期望值,long,lld
来源： https://www.cnblogs.com/orzz/p/15366281.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。