#HOJ1004. 井字棋胜率

井字棋胜率

题目背景

最近BusySheng痴迷于井字棋,可是他总是输,他猜想可能是因为每次他都是后手,现在请你帮帮他,验证他的猜想吧!

(由于BusySheng和对手都没有一点智慧,所以他们只会乱下,也就是说此题只要暴力枚举就行了)

题目描述

通过程序计算井字棋先手和后手的胜率。

格式

输入格式

输出格式

分别输出的数据为:

第一行: 先手胜利情况数,先手平均制胜步数(保留两位小数)。

第二行: 后手胜利情况数,后手平均制胜步数(保留两位小数)。

第三行: 平局情况数。

第四行: 先手胜率(百分号后保留两位小数),后手胜率(百分号后保留两位小数),平局概率(百分号后保留两位小数)。

注意数据之间有一个空格。

数据样例

114514 1.14
1919 1.91
9178
78.91% 11.45% 19.19%
(数据并非实际输出数据,仅供格式参考)

测试限制

1s,256MB