感觉偏水,把稍微难一点的讲一下吧。
一、
T5:小明赢的概率相当于
小学学过,答案是 23\frac{2}{3}32。
T12:我的方法很暴力,分别代入计算。如果有更好的方法,欢迎评论。
二、
(1)
T6:注意最后强转为 int 了。
int
三、
(2)
T3:不需要 +1。第 a[i-1].t 个时刻无法调整。
+1
a[i-1].t
(1)
(2)
(3)
三、 (1)
A
由于小明获胜的概率 F1F_1F1 为 12+18+⋯+122i+1\frac{1}{2}+\frac{1}{8}+\cdots+\frac{1}{2^{2i+1}}21+81+⋯+22i+11,小杨获胜的概率 F2F_2F2 为 14+116+⋯+122i\frac{1}{4}+\frac{1}{16}+\cdots + \frac{1}{2^{2i}}41+161+⋯+22i1。
一一对应得 F1F_1F1 的每一项都是 F2F_2F2 的每一项的 222 倍,所以 F1=2F2F_1 = 2F_2F1=2F2。
又因为 Fi+F2=1F_i+F_2=1Fi+F2=1,所以 F1=23F_1=\frac{2}{3}F1=32,故选 A。
very good
添加时间复杂度, 示例: O(n)O(n)O(n)
添加空间复杂度, 示例: O(n)O(n)O(n)
一 B D A C A B D D C D C C B B D 二 (1)
× ×
× × × × D D (2)
D C B (3)
× × × × D C 三、 (1)
B C A C A (2)
C B D D A
1
注册一个 MXOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 MXOJ 通用账户