• 【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

  • 相关阅读:
    request:getParameter和getAttribute区别
    JSP登录页面大小
    单例模式详情
    关于HTML的总结
    遍历HashMap的四种方法
    三层开发原则
    java日期
    oracle6
    tomcat
    Linux命令
  • 原文地址:https://www.cnblogs.com/sunshineatnoon/p/3933321.html
Copyright © 2020-2023  润新知