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,基於內存拷貝,因爲其函數參數爲指針,指針的加減都是按字節計算。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章