#HOJ1004. 井字棋胜率
井字棋胜率
题目背景
最近BusySheng痴迷于井字棋,可是他总是输,他猜想可能是因为每次他都是后手,现在请你帮帮他,验证他的猜想吧!
(由于BusySheng和对手都没有一点智慧,所以他们只会乱下,也就是说此题只要暴力枚举就行了)
题目描述
通过程序计算井字棋先手和后手的胜率。
格式
输入格式
无
输出格式
分别输出的数据为:
第一行: 先手胜利情况数,先手平均制胜步数(保留两位小数)。
第二行: 后手胜利情况数,后手平均制胜步数(保留两位小数)。
第三行: 平局情况数。
第四行: 先手胜率(百分号后保留两位小数),后手胜率(百分号后保留两位小数),平局概率(百分号后保留两位小数)。
注意数据之间有一个空格。
数据样例
无
114514 1.14
1919 1.91
9178
78.91% 11.45% 19.19%
(数据并非实际输出数据,仅供格式参考)
测试限制
1s,256MB