LightOJ - 1265 Island of Survival （概率+思维）

题目链接

岛上有三种生物： t 只老虎，d 只鹿还有一个人，每天会有两种生物碰面，当老虎互碰会自相残杀而死，人碰上老虎也会死，其他情况人不会死，问经历一段时间（要么人活要么虎存）最后人存活的概率。

因为是经过很长的时间，好的状态下老虎定会把鹿吃完再来吃人，那么最后存活的希望在于老虎自相残杀的概率。老虎数为奇，那么人存活不了；如果老虎数为零，那么人一定能存活；当老虎数为偶数时，存活的概率就是。

#include<cstdio>

int main(){
	int T,kase=1;scanf("%d",&T);
	while(T--){
		int t,d;
		scanf("%d%d",&t,&d);
		printf("Case %d: ",kase++);
		if(t&1){
			printf("0.0\n");
			continue;
		}
		else if(t==0){
			printf("1.0\n");
		}
		else{
			printf("%lf\n",1.0/(t+1));
		}
	}
	return 0;
}