littleken和computer下象棋,胜者得一分,当一方的分数比另一方多2时。则算胜利,已知littleken下一局胜的概率是P。求最后littleken胜的概率。 

输入格式

首先是一个整数T(<=50),表明这组数据中有多少个CASE。 然后接下来T行,每行有一个CASE,N%, N(0<=N<=100)为整数,表明littleken胜一局的百分率。

输出格式

Littleken最终胜的概率。用%号来表示,并保2位小数。

样例输入

1
50%

样例输出

50.00%

设f[i]表示当前有i分,赢得游戏的概率,那么显然有f[2] = 1 , f[-2] = 0 , 其余的f[i] = f[i+1]*p + f[i-1] *(1-p),解方程得到f[0]就是答案。

#include<stdio.h>
int main(){
	int t,in;
	float i,out;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&in);getchar();
		i=(float)in/100;
		out=(float)i*i/(1-2*i+2*i*i)*100;
		printf("%.2f%c\n",out,'%');
	}
	return 0;
}