练习题目-抛硬币

小N最近在便利店买东西,找零的时候获得了许多5毛钱的黄色硬币,小N是一个顽皮贪玩的孩子,拿着硬币边走边抛着玩,可是不小心丢在MikeZ的头上了。哎哟~~~~~~~ MikeZ表示不能忍了,作为数学迷的他决定让小N回答一个硬币相关的问题,如果小N回答不出来,就暴打小N一顿。

问题是这样的:抛一枚硬币2n次,出现正面向上的次数多于反面向上的次数的概率为多少?

小N是一个数学渣,但是又不想被打得鼻青脸肿。于是请你来帮助他,可怜可怜小N吧~

输入

输入数据有多组,每组一行,包括一个整数n (1<= n <= 20)

输出

对于每个测试实例,要求输出一个答案,即所求的概率。每个输出占一行,答案表示为百分数形式,保留一位小数。

样例输入

1

样例输出

25.0%

代码：

#include <iostream>
#include <stdio.h>
using namespace std;
double f(int n,int c)
{
	int i;
	double temp=1;
	for(i=1;i<=n;i++)
	{
		temp*=((double)c/(double)i);
		c--;
	}
	return temp;
}
int main()
{
	int n,count=0;
	double sum[1000];
	double s[1000];
	while((scanf("%d",&n))!=EOF)
	{
		int i;
		sum[count]=1;
		s[count]=0;
		for(i=n+1;i<=2*n;i++)
		{
			s[count]+=(double)f(i,2*n);
		}	
		for(i=1;i<=2*n;i++)
		{
			sum[count]*=2.0;
		}
		count++;
	}
	int i=0;
	while(i<count)
	{
		printf("%.1lf%\n",(s[i]/sum[i])*100);
		i++;
	}
	return 0;
}