WOJ1103-Littleken

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] *（１－ｐ），解方程得到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;
}