yoxino：全A了，代码没存。第三题醉汉其实不难的DP，我给个DP部分吧 思路就是你可以选择向前或者向后,所以概率是前一个位置少一步*0.5 + 后一个位置少一步*0.5 double dp[63][61]; // pos, step, 初始化成0 for(int step = 0; step <=60; ++step{ for(int pos = 1; pos <= 61; ++pos) if(step == 0) dp[pos][step] = 1; else { dp[pos][step] = 0.5 * dp[pos + 1][step - 1] + 0.5 * dp[pos - 1][step - 1]; } }