zoukankan      html  css  js  c++  java
  • 2019/02/12训练日记

    一、训练心得
    经历过无数次的PE后,我去看了别人的代码,输入输出也毫无差别,为什么我的是PE,才发现我的Set容器中混入了,空元素,虽然确实不太清楚代码段中哪一段会将为空的String放入set容器。所以注意
    使用容器注意begin()是否为空串空字符。
    使用容器注意begin()是否为空串空字符。
    使用容器注意begin()是否为空串空字符。
    字符串的操作就足够让人头疼,但是通过使用容器简化了算法。虽然因为不熟练需要码很久才能出来一道题。
    自己很菜,还有48小时才刚刚做出来一道题。菜就多努力。

    今天先分析一下明天要码的题干
    Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
    1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …
    shows the first 11 ugly numbers. By convention, 1 is included.
    Write a program to find and print the 1500’th ugly number.
    Input
    There is no input to this program.
    Output
    Output should consist of a single line as shown below, with ‘<number>’ replaced by the number
    computed.
    Sample Output
    The 1500'th ugly number is <number>.

    题面上是一个输出丑数,丑数的定义是只有2,3,5这三个素因数的数.
    现在的思路是,先找到1500以内的所有素数,用筛法筛掉2,3,5素数的倍数
    再从头输出直到1500,但既然是STL训练,应该不会这么简单,不是集合,不是栈,不是堆。(虽然目前没学会)先按这个思路走。

    知识点回顾
    memset()要用sizeof,基于内存拷贝,因为其函数参数为指针,指针的加减都是按字节计算。

  • 相关阅读:
    win10下查看进程,杀死进程
    Pycharm,debug调试时怎样带参数
    struts2,登录功能模块实现
    struts2处理.do后缀的请求
    struts2 修改action的后缀
    j2ee中如何拦截jsp页面?
    4个好用的JS联动选择插件
    css position:absolute 如何居中对齐
    使用jquery插件报错:TypeError:$.browser is undefined的解决方法
    phpcms v9后台多表查询分页代码
  • 原文地址:https://www.cnblogs.com/lunatic-talent/p/12799102.html
Copyright © 2011-2022 走看看