Skip to content

Files

Latest commit

5c3a23c · Apr 9, 2019

History

History

week3

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 9, 2019
Mar 13, 2019
Mar 12, 2019
Mar 12, 2019
Mar 12, 2019
Mar 12, 2019
Mar 12, 2019
Mar 12, 2019
Mar 12, 2019
Mar 12, 2019
Mar 12, 2019
Mar 12, 2019

作業

在交這週的作業以前,請務必確認 hw1~hw4 都已經通過 Lidemy OJ 的測試並拿到 100 分。只有 hw5 例外,hw5 沒有寫對還是可以交作業(因為比較難)。

hw1:好多星星

給定 n(1<=n<=30),依照規律「回傳」正確圖形(每一行是一個陣列的元素)

n = 1
["*"]

n = 3
["*", "**", "***"]

n = 6
["*", "**", "***", "****", "*****", "******"]

hw2:大小寫互換

給定一字串,把小寫字母轉成大寫,大寫字母轉成小寫之後回傳,若不是英文字母則忽略。

input: nick
output: NICK

input: Nick
output: nICK

input: ,hEllO122
output: ,HeLLo123

hw3:判斷質數

給定一個數字 n(1<=n<=100000),請回傳 n 是否為質數(質數的定義:除了 1 以外,所有小於他的數都無法整除)

n = 2 => true
n = 3 => true
n = 10 => false
n = 37 => true
n = 38 => false

hw4:判斷迴文

給定一個長度小於 100 的字串 s,請回傳 s 是否為迴文(迴文的定義:正著唸倒著念都一樣)

abcba => true
apple => false
aaaaa => true
applppa => true

hw5:大數加法

給定兩個長度為 l(1<=l<=1000)的數字(但型態為字串),請回傳兩個數字相加後的結果。

提示:

  1. 這題不是要考你型態轉換,而且這題很難,真的很難
  2. 小時候怎麼做直式加法,這一題就怎麼做,可以拿紙跟筆試試看
"123"+"456" => "579"
"12312383813881381381"+"129018313819319831" => "12441402127700701212"

hw6:簡答題

請將答案寫在 hw6.md

  1. 請寫下以上五題的解題心得

挑戰題

大數乘法:給定兩個長度為 l(1<=l<=1000)的數字(但型態為字串),請回傳兩個數字「相乘」後的結果。

超級挑戰題

大數除法:給定兩個長度為 l(1<=l<=1000)的數字(但型態為字串),請回傳兩個數字「相除」後的結果。