CodeforcesRound(Div.2)B.DreamoonandWiFi(超几何

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound(Div.2)B.DreamoonandWiFi(超几何，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1329字，纯文字阅读大概需要2分钟。

内容图文

题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi 题意：“”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。 思路：统计“”和“-”的数量。如果S2中的“”或者“-”比S1中的多，概率是0。

题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi

题意：“+”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。

思路：统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多，概率是0。其他条件下，形成的是超几何分布。

AC代码：

#include 
#include 
int fac(int n,int m)
{
	int i,s=1;
	for(i=m;i>m-n;i--)
		s*=i;
	return s;
}
int C(int n,int m)
{
	int a=fac(n,m);
	int b=fac(n,n);
	return a/b;
}
double ipow(double n,int p)
{
	int i;
	double s=1.0;
	for(i=0;i<p;i++)
		s*=n;
	return s;
}
int main()
{
	char s1[20],s2[20];
	int len,i;
	while(scanf("%s",s1)!=EOF)
	{
		len=strlen(s1);
		int addsum,subsum;
		addsum=subsum=0;
		for(i=0;i<len;i++)
		{
			if(s1[i]=='+') addsum++;
			else subsum++;
		}
		scanf("%s",s2);
		int m=0,pos=0,sum;
		for(i=0;i<len;i++)
		{
			if(s2[i]=='?') m++;
			else if(s2[i]=='+') addsum--;
			else subsum--;
		}
		if(addsum<0 || subsum<0)
			printf("%.9lf\n",0);
		else
		{
			if(addsum+subsum!=m)
				printf("%.9lf\n",0);
			else
			{
				double ans;
				ans=ipow(0.5,m)*C(addsum,m);
				printf("%.9lf\n",ans);
			}
		}
	}
	return 0;
}
/*
++++++++++
+++??++?++

--+++---+-
??????????

*/

内容总结

以上是互联网集市为您收集整理的CodeforcesRound(Div.2)B.DreamoonandWiFi(超几何全部内容，希望文章能够帮你解决CodeforcesRound(Div.2)B.DreamoonandWiFi(超几何所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端