360笔试题3.24

两个ac，第一题暗示要么交换要么替换，第二题就是一个概率题，写两个用例规律都出来了，注意的是输出格式。 第一题： 如图1 第二题： 如图2，参数我写反了m为中将的 注意sum按照%4f输出，要不然会报错

我电脑跳了7次广告，黄牌警告了都  心态爆炸

第二部分根本就不想看程序😂

编程题有答案么

点下一题要好几秒才能出现下一题，平台太laji了，气的不做了

算法第二道不会写代码就跑出来了

第二道编程题是算中奖概率的吗？

D卷也是，前面的题也太奇怪了，两道编程还行

中奖概率其实就是动态规划变形，用递归做就好，每次考虑三种情况

有没有大佬分享一下中奖概率那个题怎么做呢😭

我也是，根本没心思做前两种题型

看见选择题人都傻了

中奖概率记忆化搜索，两种a抽的中a抽不中递归求解顺便更新dp数组，做好初始化就行

概率那题直接输出0.6000能过18%，佛了

***最讨厌概率题了，烦躁

DNA那道，直接统计两个字符串不一样字符的个数，都27%了

🤣DNA那题，一开始还以为是 Edit Distance，把代码抄进去只能通过18%，后来发现不是，竟然能交换，AC代码如下：

第一道题比较不同字母中哪个字母多，就是结果。第二题感觉要用动归，但是时间不够了没A出来。

第一题简单的一逼 第二题我吐了

def f(n,m):     if n == 0&nbs***bsp;m == 0:         return 0     dp = [0] * (m // 3 + 1)     dp[0] = n / (m + n)     for i in range(1,m // 3 + 1):         tmp = 1         for j in range(i * 3):             tmp *= (m - j) / (m + n - j)         dp[i]  = tmp     return  ("%.4f" % sum(dp)) if __name__ == '__main__':     a = list(int(x) for x in input().split())     n = a[0]     m = a[1]     print(f(n,m)) 第二题我这么写的，不知道对不对，交卷最后忘了保留四位小数....