Zerojudge 基礎題庫a017 五則運算(Python)

-

只要有碰到字串的題目，都麻煩死了...

這題我做了5個小時，感覺自己在搞混自己，幸好，最後debug出來了

這題有兩個思維我想說，一個是括號，另一個是先乘除後加減。

1.括號

括號是一個棘手的題目，因為一題可能有兩個以上括號，還有可能括中括
那怎麼辦? 舉一個例子好了:

(( 1 + 2 ) + ( 3 + 4 )) + 5

 先找最右邊的 '('  :
(( 1 + 2 ) + ( 3 + 4 )) + 5
然後找她右邊的第一個 ')'  :
(( 1 + 2 ) + ( 3 + 4 )) + 5
再來我們把()中間的東西運算好，整個替代 ( 3 + 4 )
(( 1 + 2 ) + 7) + 5
然後一直重複以下步驟，一直到沒有括號

(( 1 + 2 ) + ( 3 + 4 )) + 5

 (( 1 + 2 ) + 7 ) + 5

 ( 3 + 7 ) + 5

 10 + 5

 最後再計算一次就行了~

2.先乘除後加減

首先，我們只合併 * / % 這些符號

最後，再合併 + - 這些符號

例如: 

2 * 3 + 10 / 5 - 3 % 2

我們先看 * / % 

2 * 3 + 10 / 5 - 3 % 2
6 + 10 / 5 - 3 % 2
6 + 2 - 3 % 2
6 + 2 - 1

再看 + -
6 + 2 - 1
8 - 1
7

提示就這些，剩下的自己練習吧

3.程式碼:


  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
def find_brackets(list1):
    '''回傳 "(" 和 ")" 的位置，兩個串列'''
    first_list = []
    last_list = []
    for i in range(len(list1)):
        if list1[i] == '(':
            first_list.append(i)
    for j in range(len(list1)):
        if list1[j] == ')':
            last_list.append(j)
    return first_list, last_list


def pair_brackets(list1, list2):
    ''' 回傳一個串列，內容是最後一個"("到下一個")" alpha版'''
    pairs = []
    counter = 1
    listA = list1
    listB = list2
    listA.reverse()
    for i in listA:
        for j in listB:
            if i < j:
                middle = [i, j]
                pairs = middle
                listB.remove(j)
                counter+=1
                break
        if counter >= 1:
            break    
        
    return pairs
def pair(list1):
    '''回傳一個串列，內容是最後一個"("到下一個")"'''
    x, y = find_brackets(list1)
    return pair_brackets(x, y)

def calculator(num1, cal, num2):
    '''一個符號計算機'''
    x = int(num1)
    y = int(num2)
    letter = cal

    if letter == '+':
        return x + y
    elif letter == '-':
        return x - y
    elif letter == '*':
        return x * y
    elif letter == '/':
        return x // y
    elif letter == '%':
        return x % y


def muti_cal(list1):
    '''多重計算機(無括號)，回傳串列'''
    process = list1
    # 處理 * / %
    while 1:
        for i in range(len(process) - 1):  # 0 ~ list1's length - 2
            if process[i] == '*' or process[i] == '/' or process[i] == '%':
                process.insert(
                    i - 1, calculator(process[i-1], process[i], process[i+1]))
                process[i:i+3] = []
                # print(process)
                break
        else:
            break
    # 處理 + -
    while 1:
        for i in range(len(process) - 1):  # 0 ~ list1's length - 2
            if process[i] == '+' or process[i] == '-':
                process.insert(
                    i - 1, calculator(process[i-1], process[i], process[i+1]))
                process[i:i+3] = []
                # print(process)
                break
        else:
            break

    return process
  

def merge(list1):
    list_question = list1
    pair_list = pair(list_question)
    #print(pair_list)
    #print(list_question[pair_list[0] + 1 : pair_list[1]])
    if pair_list == []:
        return None
    list_question[pair_list[0] : pair_list[1] + 1] = muti_cal(list_question[pair_list[0] + 1 : pair_list[1]])
    #print(list_question)
    return list_question
    

def ans(list1):
    wanna = list1
    
    while merge(wanna) != None:
        merge(wanna)
        #print(wanna)
    if len(wanna) != 1:
        return muti_cal(wanna)[0]
    return wanna[0]



while 1:
    try:
        q = input()
    except:
        break
    get = q.split()
    #print(ans(get))
    print(ans(get))

















留言

張貼留言

這個網誌中的熱門文章

Zerojudge 基礎題庫a004 文文的求婚 (Python)

-
圖片
西元年被4整除且不被100整除，或被400整除者即為閏年 => year % 4 == 0 and year % 100 != 0 or year % 400 == 0 如果是True就是閏年 False 則是平年 對!就這樣~ Python 程式碼: 1 2 3 4 5 6 7 8 9 10 while 1 : try : x = int ( input ()) except : break if x % 4 == 0 and x % 100 != 0 or x % 400 == 0 : print ( "閏年" ) else : print ( "平年" )
閱讀完整內容

紙蜻蜓的受風面積與紙蜻蜓落地時間的關係 #1 [實驗歷程與Python Matplotlib]

-
圖片
一、問題: 最近在探究與實作中，我和我同學要以紙蜻蜓為實驗研究主題，完成一個實驗報告。為了簡單且方便，我和我的組員研究紙蜻蜓的受風面積與紙蜻蜓落地時間。 甚麼是紙蜻蜓? 紙蜻蜓是一個古時候的玩具，可自行用紙摺出來，當從高處往下掉，紙蜻蜓會旋轉且緩慢地掉落。 最後我們做出的實驗數據如下圖: ▲圖1:實驗數據( 紙蜻蜓的受風面積與紙蜻蜓落地時間之關係圖) 從上圖看，當受風面積越大，落下時間越長。一切看起來合理，但是我們要以公式來論證時，出現了問題。先來看一下公式: 空氣阻力的公式：F=(1/2)CρSV^2 牛頓第二運動定律：F=ma 等加速度第一公式：V = Vo + at 等加速度第二公式： Δx = Vot + (1/2)at^2 假想有一個長方體，一次是直立起來自由落體，另一次是橫躺的自由落體。一開始因為初速都是0，所以利用空氣阻力公式，空氣阻力正比於受風面積，再利用牛頓第二運動定律，得到受風面積與加速度呈負相關(因為阻力的方向與速度方向一定相反，不論阻力多大，速度一定是向下，也就是與阻力方向相反)所以可以推測直立自由落體的長方體會比橫躺的掉下去比較多( Δx)，但隨著時間的推移，直立的因一開始的加速度比較大，速度較大。空氣阻力的公式告訴我們，速度越大，阻力越大，而且還是二次方，所以直立的阻力會比橫躺的阻力比較大。阻截一下：直立的長方體受風面積較小，但速度較大，無法知道誰落下時間較久(阻力影響速度，速度影響阻力)。 二、解決方法: 一年級下學期的自主學習時間，我學Python物件導向程式設計。因為物件導向是Python入門的其中一部份，沒有一本書只寫物件導向，所以我直接買一本Python的入門書。在這本書裡，有提到matplotlib模組，這模組是專門將資料轉成圖表的。 ▲圖2:我的Python入門書 既然腦袋想不出來，那就給電腦做吧。電腦一開始的目的也是用來計算一些軍事的東西，也就是物理的東西。 首先，因為他是變加速度運動，所以會用到微分..應該吧。我們可以把整個運動的x軸切成好多個部分，並把每一個小部分當成等加速度運動去處理。 三、遇到的困難: 我一開始做這個作品時，已經是晚上一點了。照理來講，如果受風面積是0，那應該是自由落體，也就是x-t圖是某種彎曲向上的直線，v-t圖則是通過原點的斜直線，但運行後的結果如下圖: 很明顯的，怎麼可能是鉛直線？即使x-t當...
閱讀完整內容

Zerojudge 基礎題庫a013 羅馬數字 (Python)

-
圖片
一、題目重述 這題真的需要好好講一下，因為題目敘述真的好長。 我重新敘述一下題目好了: 輸入: 兩個羅馬數字 輸出: 一個羅馬數字，值為輸入的兩值相減 二、解法大綱 首先，羅馬數字只是用來單純標示他的值，無法做計算 而且電腦只看得懂阿拉伯數字，所以在做計算時，須先把羅馬轉成阿拉伯 因為題目是輸入兩個羅馬數字，無法直接做相減的動作，所以第一步先把羅馬轉成阿拉伯。 轉成阿拉伯後，就可以相減了，記得加絕對值，因為題目說可能第一數比較小。 計算出答案後，最後把它變成羅馬數字，就可以了。 三、解法問題 有兩個問題，也就是題目的主要部分。 1.羅馬轉成阿拉伯 我們先來觀察一個羅馬數字: III 我想聰明的你，這一定是三，那我問: 你怎麼知道? 我先給一下轉換表: I 1  V5  X10  L50  C100  D500  M1000 好，回來正題，III可以看成是 I + I + I 轉換後也就是 1 + 1 + 1，答案是3 再一個羅馬數字 IV 如果你用上面的方法，1 + 5 = 6，可是答案是四耶~ 那是因為羅馬數字有一個特殊的規則， 數碼限制： 同一數碼最多只能連續出現三次，如40不可表示為XXXX，而要表示為XL (羅馬數字 - 維基百科) 如果我們使用IIII來表示4，感覺I太多了，所以用IV來表示，意思是 5 - 1 換一個方式來表達，也就是 -1 + 4 那  MCDXXXVII  呢?我們先把一個一個分開來，變成: M, C, D, X, X, X, V, I, I 接下來，一一轉成數字，變成: 1000, 100, 500, 10, 10, 10, 5, 1, 1 接著，我們使用一個小伎倆: 在較大的羅馬數字的左邊記上較小的羅馬數字，表示大數字減小數字 我們先找右邊數字比自己大的，找到就把它變成負的 1000, 100, 500, 10, 10, 5, 1, 1 1000右邊是100，比1000小，不變成負的，下一個 100右邊是500，比100大，把它變成負的(100 => -100) 500右邊是10，...
閱讀完整內容