CA61A(Fall 2016)-Homework 1

題目鏈接

Q1 在線demo

from operator import add, sub
def a_plus_abs_b(a, b):
   """在不使用abs()函數(shù)的前提下,返回a + abs(b)的和"""
    if b < 0:
        f = sub
    else:
        f = add
    return f(a, b)

Q2 在線demo

def two_of_three(a, b, c):
    """
    返回a, b, c中最大2個(gè)數(shù)的平方和
    假設(shè)a, b, c為正數(shù)
    """
    # 方法一
    # return max(a*a + b*b, a*a + c*c, b*b + c*c)
    
    # 方法二
    return a*a + b*b + c*c - (min(a, b, c))**2

Q3 在線demo

def largest_factor(n):
    """
    求n的最大公約數(shù)
    利用枚舉法,從n-1開(kāi)始,第一個(gè)符合條件的即為最大公約數(shù)。
    如果n除以factor余數(shù)為0,說(shuō)明factor為n的最大公約數(shù),否則factor-1繼續(xù)循環(huán)
    """
    factor = n - 1
    while True:
        if n % factor == 0:
            return factor
        else:
            factor -= 1

Q4 在線demo

本題的用意在于區(qū)別with_if_statement()和with_if_function()執(zhí)行的結(jié)果
if_statement()只有在滿足該條件的時(shí)候,才會(huì)檢查該分支是否有誤
而if_function()在執(zhí)行的時(shí)候,就會(huì)檢查各個(gè)參數(shù)是否有誤
所以在極端的情況下with_if_statement()會(huì)返回1
而with_if_function()會(huì)出現(xiàn)ZeroDivisionError: division by zero
def c():
    return False 

def t():
    return 1 / 0
    
def f():
    return 1


    
  

Q5 在線demo

def hailstone(n):
    """
    初始化長(zhǎng)度為1,因?yàn)槿绻鹡=1, 則不進(jìn)入循環(huán)直接打印n,返回length
    在while循環(huán)里,根據(jù)定義對(duì)滿足條件的n進(jìn)行處理
    """
    length = 1
    while n != 1:
        print(n)
        if n % 2 == 0:
            n = n // 2 # 得到整數(shù)n 
        else:
            n = n*3 + 1
        length += 1
    print(n)
    return length

Q6 在線demo

def multiple(a, b):
    """
    求a,b的最小公倍數(shù)(lowest common multiple)
    思路和求最大公約數(shù)差不多,最小公倍數(shù)除以被除數(shù),余數(shù)為0
    利用枚舉法,先從a,b兩個(gè)數(shù)中選出大的那個(gè)數(shù)作為初始的lcm,
    每次循環(huán)lcm加上1,滿足條件則return lcm
    """
    if a > b:
        lcm = a
    else:
        lcm = b
    
    while True:
        if lcm % a == 0 and lcm % b == 0:
            return lcm
        else:
            lcm += 1

Q7 在線demo

def unique_digits(n):
    """
    返回正整數(shù)n里不重復(fù)的數(shù)字的個(gè)數(shù)
    先把n的類型從不可迭代的int轉(zhuǎn)換為可迭代的str,
    利用set的特性去除重復(fù)的元素,最后返回set集合的長(zhǎng)度
    """
    return len(set(str(n)))
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 點(diǎn)睛后臺(tái) | 基于360搜索引擎的推廣工具: 360搜索廣告位置: 注意:如今360搜索廣告,左側(cè)展位6個(gè)、右側(cè)展...
    E字節(jié)閱讀 4,898評(píng)論 0 0
  • ¥開(kāi)啟¥ 【iAPP實(shí)現(xiàn)進(jìn)入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開(kāi)一個(gè)線程,因...
    小菜c閱讀 7,294評(píng)論 0 17
  • 關(guān)鍵時(shí)刻,第一時(shí)間送達(dá)! 問(wèn)題種類 時(shí)間復(fù)雜度 在集合里數(shù)據(jù)量小的情況下時(shí)間復(fù)雜度對(duì)于性能的影響看起來(lái)微乎其微。但...
    C9090閱讀 1,011評(píng)論 0 1
  • ¥開(kāi)啟¥ 【直接撥打指定電話】 〖2017-08-21 11:28:06〗 《sit(a, "action","a...
    小菜c閱讀 39,010評(píng)論 2 26
  • 今天死磕一個(gè)月寫作行動(dòng)的第5天。 今天回來(lái)有點(diǎn)晚,都11點(diǎn)多了,一回來(lái)就打開(kāi)電腦。迫不及待的要把今天的感想分享出來(lái)...
    蒹葭倚玉瑤閱讀 3,497評(píng)論 0 1

友情鏈接更多精彩內(nèi)容