LightOJ 1027 概率期望

最新推荐文章于 2021-05-10 22:54:21 发布

二分抄代码

最新推荐文章于 2021-05-10 22:54:21 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏：概率期望

本文链接：https://blog.youkuaiyun.com/liufengwei1/article/details/87980710

概率期望专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种基于期望值的计算方法，通过求解方程(sigma(xi)(xi>0)+sigma(-xi+t)(xi<0))/n=t，得出t=sum/(n-cnt)的结论，并提供了一个C++实现，用于计算给定数组中所有正数和与负数数量的关系，最终简化为分数形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设期望为t，那么根据期望的定义，(sigma(xi)(xi>0)+sigma(-xi+t)(xi<0))/n=t

解一个方程，t=sum/(n-cnt)

#include<bits/stdc++.h>
#define maxl 110
#define eps 1e-8
using namespace std;

int n,cas;
int a[maxl];
long long ansfz,ansfm;

inline void prework()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
}

inline long long gcd(long long a,long long b)
{
	return b==0?a:gcd(b,a%b);
}

inline void mainwork()
{
	int cnt=0;long long sum=0;
	for(int i=1;i<=n;i++)
	if(a[i]>0)
		sum+=a[i];
	else
		cnt++,sum+=-a[i];
	if(cnt==n)
	{
		ansfm=0;
		return;
	}
	ansfz=sum;
	ansfm=n-cnt;
	long long d=gcd(ansfz,ansfm);
	ansfz/=d;ansfm/=d;
}

inline void print()
{
	++cas;
	printf("Case %d: ",cas);
	if(ansfm==0)
		puts("inf");
	else
		printf("%lld/%lld\n",ansfz,ansfm);
}

int main()
{
	int t;
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}