J题如果不支持SPJ，根本就是个错题

如果先手出111，后手出001

111：先手胜

001：后手胜

000：后手胜，如果先手胜必须出现111，问题是出现第一个1的时候后手已经胜了

010：三位跟001、010、011都是后手胜；跟111先手胜；条件概率至少3/8

011：后三位001是后手胜，条件概率至少1/8

100：后手胜，如果先手胜必须出现111，问题是出现第一个1的时候后手已经胜了

101：后三位001是后手胜，条件概率至少1/8

110：后三位001、010、011后者胜，后三位000或者100，也是后者胜，条件概率至少5/8

总结下：

000、001、100：后手胜，合计概率3/8

010：概率至少3/64

110：概率至少5/64

这三者合计概率至少3/8 + 3/64 + 5/64 > 1/2

即如果先手出111，后手出001胜率大于一半。

学一下邵年童鞋，把别人的Ac代码

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=61112484

复制粘贴

第12行 else if(str=="111") cout<<"YES"<<endl<<"011"<<endl;

中的011改成001提交，然后就WA了

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=61119556

运行结果自测输入 进入调试 自测运行

保存并提交

您的代码已保存

答案错误

用例通过率为 92.86%

运行时间

3ms

占用内存

492KB

答案错误:您提交的程序没有通过所有的测试用例

运行ID 用户名 题号 运行结果 运行时间(ms) 使用内存(KB) 代码长度 使用语言 提交时间

61119556 买女孩的小 J 答案错误 3 492 702 C++ 2023-03-07 10:48:55

我说我怎么辛辛苦苦写出来的打表代码打出来的结果怎么还会报wrong answer，