【TopCoder】SRM152 DIV2总结

为什么平常刷的时候感觉还不错,比赛的时候只能做出来一道题=。=

250分题:大水题,根据题目规则把一个字符串翻译成数字,直接代码:GitHub

我是通过遍历一个个数出来的,看到大神的解法是把字符用‘-’这个符号分割,然后累加每一段的长度。

500分题:给定一串数字,以及1~9每个数字出现的概率计算公式,然后输出这些数字的第一位中1~9出现的次数,和期望的出现次数(期望的概率*数字的个数)比较,如果比期望的出现次数的1/threshold小或者比期望出现次数的treshold倍大,那么就把这个数字放到答案数组中。

代码也很简单:GitHub

主要自己边做边发呆,时间浪费了不少,500分的题教的时候只拿到了270.68分

1000分题:也很简单,给定一个小孩和妈妈的DNA字符串,再给定一组男人的DNA字符串,找出其中哪些可能是这个小孩的爸爸。一个男人可能是小孩的爸爸当且仅当小盆友的DNA中有一半来自爸爸,一半来自妈妈。

解法:遍历一边三个人的DNA串,如果小孩某一个DNA字符即不来自当前男人的DNA,也不来自妈妈,那么说明这个男人一定不是爸爸;否则输出小盆友的DNA中有多少来自当前男人,如果超过一半,那么这个就可能是爸爸。

代码:GitHub

原文地址:https://www.cnblogs.com/sunshineatnoon/p/3933321.html