Python經典練習100例（上）

# -*- coding: utf-8 -*-

import string, traceback


def exercise_001():
    """
    有四個數字：1、2、3、4，能組成多少個互不相同且無重複數字的三位數？各是多少？
    """
    result = []
    for a in range(1, 5):
        for b in range(1, 5):
            if a != b:
                for c in range(1, 5):
                    if a != c and b != c:
                        result.append(int(str(a) + str(b) + str(c)))
    return result


def exercise_002(I=0):
    """
    企業發放的獎金根據利潤提成。利潤(I)低於或等於10萬元時，獎金可提10%；利潤高於10萬元，
    低於20萬元時，低於10萬元的部分按10%提成，高於10萬元的部分，可可提成7.5%；20萬到40萬
    之間時，高於20萬元的部分，可提成5%；40萬到60萬之間時高於40萬元的部分，可提成3%；60
    萬到100萬之間時，高於60萬元的部分，可提成1.5%，高於100萬元時，超過100萬元的部分按1%
    提成，從鍵盤輸入當月利潤I，求應發放獎金總數？
    """
    if not (isinstance(I, int) or isinstance(I, float)):
        return False
    prize = 0
    if I <= 10:
        prize = I * 0.1
    elif I > 10 and I < 20:
        prize = (10 * 0.1) + ((I - 10) * 0.075)
    elif I >= 20 and I < 40:
        prize = (10 * 0.1) + (10 * 0.075) + ((I - 20) * 0.05)
    elif I >= 40 and I < 60:
        prize = (10 * 0.1) + (10 * 0.075) + (20 * 0.05) + ((I - 40) * 0.03)
    elif I >= 60 and I < 100:
        prize = (10 * 0.1) + (10 * 0.075) + (20 * 0.05) + (20 * 0.03) + ((I - 60) * 0.015)
    elif I >= 100:
        prize = (10 * 0.1) + (10 * 0.075) + (20 * 0.05) + (20 * 0.03) + (40 * 0.015) + ((I - 100) * 0.01)

    return prize


def exercise_003():
    """
    一個整數，它加上100後是一個完全平方數，再加上168又是一個完全平方數，請問該數是多少？
    """
    for n1 in range(1, 10000):
        for n2 in range(1, 10000):
            if n2 * n2 > (n1 + 100):
                break
            elif n2 * n2 == (n1 + 100):
                for n3 in range(1, 10000):
                    if n3 * n3 > (n1 + 100 + 168):
                        break
                    elif n3 * n3 == (n1 + 100 + 168):
                        return n1
    return False


def exercise_004(year=0000, month=0, day=0):
    """
    輸入某年某月某日，判斷這一天是這一年的第幾天？
    """
    run_day_list = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
    no_run_day_ist = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]

    try:
        year = int(year)
        month = int(month)
        day = int(day)
    except Exception, e:
        return False

    is_ruan = False
    if year % 4 == 0 and year % 100 != 0:
        is_ruan = True
    elif year % 100 == 0:
        is_ruan = True
    else:
        is_ruan = False

    days = 0
    for n in range(month - 1):
        days += run_day_list[n] if is_ruan == True else no_run_day_ist[n]

    return 'it`s the %dth day of %d' % ((days + day), year)


def exercise_005():
    """
    輸入三個整數x,y,z，請把這三個數由小到大輸出。
    """
    result_list = []
    for n in range(3):
        num = input('input an integer: ')
        result_list.append(int(num))

    result_list.sort()
    print result_list


def exercise_008():
    """
    輸出9*9口訣。
    """
    for x in range(1, 10):
        for y in range(1, 10):
            print "%d*%d=%d" % (x, y, x * y),
        print '\n'
    return True


def exercise_011():
    """
    古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月
　　　後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數爲多少？
    """
    result_list = []
    for n in range(21):
        if n == 0 or n == 1:
            result_list.append(1)
            continue
        result_list.append(result_list[n - 2] + result_list[n - 1])
    return result_list


def exercise_012():
    """
    判斷101-200之間有多少個素數，並輸出所有素數。
    """
    result_list = []

    for n in range(101, 201):
        is_sushu = True
        for x in range(2, n):
            if n % x == 0:
                is_sushu = False
                break
        if is_sushu:
            result_list.append(n)
    return 'result is: %s' % (result_list), 'how manay: %s' % (len(result_list))


def exercise_013():
    """
    打印出所有的“水仙花數”，所謂“水仙花數”是指一個三位數，其各位數字立方和等於該數
    本身。例如：153是一個“水仙花數”，因爲153=1的三次方＋5的三次方＋3的三次方。
    """
    result = []
    for number in range(500):
        str_num = str(number)
        count = 0
        for x in range(len(str_num)):
            count += int(str_num[x]) ** 3
        if count == number:
            result.append(number)
    return result


def exercise_014(number):
    """
    將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5
    """

    num_for_divid = number
    factors = []
    dividend = 2
    while dividend < num_for_divid:
        if num_for_divid % dividend == 0:
            factors.append(dividend)
            num_for_divid = num_for_divid / dividend
            dividend = 2
        else:
            dividend += 1

    if dividend == number:
        factors.append(1)
    factors.append(dividend)

    str_factors = ''
    for n in range(len(factors)):
        str_factors += '%s' % factors[n] if n == 0 else '+' + '%s' % factors[n]

    return '輸入%s，結果爲：%s=%s' % (number, number, str_factors)


def exercise_015():
    """
    利用條件運算符的嵌套來完成此題：學習成績>=90分的同學用A表示，60-89分之間的用B表示，60分以下的用C表示。
    """

    while True:
        score = int(input('input your score:'))
        result = ''
        if score >= 90 and score <= 100:
            result = 'A'
        elif score >= 60 and score <= 89:
            result = 'B'
        elif score < 60:
            result = 'C'
        else:
            print 'The input is wrong.'

        print 'Your Grade is: %s' % (result)


def exercise_016():
    """
    輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數。
    """
    while True:
        conetnt = str(raw_input('input any string:'))
        letter_count = 0
        space_count = 0
        digits_count = 0
        other_count = 0

        for n in conetnt:
            if string.letters.find(n) > -1:
                letter_count += 1
            elif ' '.find(n) > -1:
                space_count += 1
            elif string.digits.find(n) > -1:
                digits_count += 1
            else:
                other_count += 1

        print u'你的輸入爲: %s' % (conetnt,)
        print u'英文字母: %s 個' % (str(letter_count))
        print u'空格: %s 個' % (str(space_count))
        print u'數字: %s 個' % (str(digits_count))
        print u'其他字符: %s 個' % (str(other_count))


def exercise_017():
    """
    題目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加)，幾個數相加有鍵盤控制。
    :return:
    """
    while 1:
        integer = raw_input('please input an integer:')
        length = raw_input('please input a number:')

        try:
            integer, length = int(integer), int(length)
        except Exception, e:
            print 'your input is not an integer, try it again.'
            continue

        amount = 0
        cir = integer
        figure = ''
        for n in range(length):
            amount += cir
            figure += '%s' % cir if n == 0 else '+%s' % cir
            cir = int(str(cir)+str(integer))
        print 'the Result: %s = %s' % (figure, amount)


def exercise_018():
    """
    題目：一個數如果恰好等於它的因子之和，這個數就稱爲“完數”。例如6=1＋2＋3.編程
　　　找出1000以內的所有完數。
    :return:
    """
    result = []
    for number in range(1, 10001):
        count = 0
        for x in range(1, number):
            if number % x == 0:
                count += x
        if count == number:
            result.append(str(number))

    print 'all the perfect number between 1 to 1000 has: %s' % ', '.join(result)


def exercise_020():
    """
    題目：一球從100米高度自由落下，每次落地後反跳回原高度的一半；再落下，求它在第10次落地時，共經過多少米？第10次反彈多高？
    :return:
    """
    heigth = float(100)
    distance = 0
    for n in range(10):
        distance += heigth if n == 0 else heigth*2
        heigth = heigth/2

    print u'此球共經過%s米，第10次反彈高度爲%s' % (distance, heigth)


def exercise_021():
    """
    題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個第二天早上又將剩下的桃子吃掉一半，又多吃了一個。
    以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。
    :return:
    """
    peach = 1
    for n in range(9):
        peach = (peach + 1) * 2
    print peach


def exercise_022():
    """
    題目：兩個乒乓球隊進行比賽，各出三人。甲隊爲a,b,c三人，乙隊爲x,y,z三人。已抽籤決定比賽名單。
    有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程序找出三隊賽手的名單。
    :return:
    """
    pass


def exercise_023():
    """
    題目：打印出如下圖案（菱形）
      *
     ***
    *****
   *******
    *****
     ***
      *
    :return:
    """
    result = ''
    c1, s1 = 7, 1
    for x in range(4):
        result += ' ' * c1 + '*' * s1 + '\n'
        c1 -= 1
        s1 += 2
    c2, s2 = 5, 5
    for y in range(3):
        result += ' ' * c2 + '*' * s2 + '\n'
        c2 += 1
        s2 -= 2
    print result


def exercise_024():
    """
    題目：有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數列的前20項之和。
    :return:
    """
    up, down, amount = 2, 1, 0
    for n in range(20):
        amount += up/down
        up += down
        down = up - down
    print amount


def exercise_025():
    """
    題目：求1+2!+3!+...+20!的和
    :return:
    """
    amount = 0
    for x in range(1, 21):
        temp = 1
        if x != 1:
            numbers = [n+1 for n in range(x)]
            for y in numbers:
                temp = temp * y
        amount += temp

    print amount


def exercise_026_01(str):
    """
    題目：利用遞歸方法求5!。
    :return:
    """
    for n in range(len(str), 0, -1):
        yield str[n-1]


def exercise_026_02():
    """
    題目：利用遞歸方法求5!。
    :return:
    """
    while 1:
        str = raw_input('input a string:')
        for n in exercise_026_01(str):
            print n


def exercise_027():
    """
    題目：利用遞歸函數調用方式，將所輸入的5個字符，以相反順序打印出來。
    :return:
    """
    while 1:
        content = raw_input('input a string:')
        for n in range(len(content), 0, -1):
            print content[n-1]


def exercise_028():
    """
    題目：有5個人坐在一起，問第五個人多少歲？他說比第4個人大2歲。問第4個人歲數，他說比第
    3個人大2歲。問第三個人，又說比第2人大兩歲。問第2個人，說比第一個人大兩歲。最後
    問第一個人，他說是10歲。請問第五個人多大？
    :return:
    """
    original = 10
    for n in range(4):
         original += 2
    print u'第五個人年齡是%s歲' % (original, )


def exercise_029():
    """
    題目：給一個不多於5位的正整數，要求：一、求它是幾位數，二、逆序打印出各位數字。
    :return:
    """
    while 1:
        integer = raw_input('inout a integer:')

        try:
            integer = int(integer)
        except Exception, e:
            print traceback.format_exc()
            print 'input must be integer, please try again.'
        str_integer = str(integer)
        if len(str_integer) > 5:
            print u'位數不能超過5，請重新輸入'
            continue
        print u'輸入的正整數位數爲%s' % (len(str_integer), )
        for n in range(len(str_integer), 0, -1):
            print u'第%s位數字是%s' % (n, str_integer[n-1])


def exercise_030():
    """
    題目：一個5位數，判斷它是不是迴文數。即12321是迴文數，個位與萬位相同，十位與千位相同。
    :return:
    """
    while 1:
        integer = raw_input('inout a integer:')

        try:
            integer = int(integer)
        except Exception, e:
            print traceback.format_exc()
            print 'input must be integer, please try again.'

        str_integer = str(integer)
        if str_integer[0] != str_integer[len(str_integer)-1] or \
                        str_integer[1] != str_integer[len(str_integer)-2]:
            print u'%s不是迴文數' % (str_integer, )
            continue
        print u'%s是迴文數' % (str_integer, )


def exercise_031():
    """
    題目：求100之內的素數
    :return:
    """
    for number in range(1, 101):
        if number == 1:
            print u'%s是素數' % (number, )
            continue
        is_true = True
        for n in range(int(number)-1, 1, -1):
            if n > 1 and number % n == 0:
                is_true = False
                break
        print u'%s是素數' % (number,) if is_true else u'%s不是素數' % (number,)


def exercise_032():
    """
    題目：對10個數進行排序
    :return:
    """
    integer_list = []
    n = 1
    while n <= 10:
        print u'請輸入第%s個數' % (n, )
        integer = raw_input('input a integer:')
        integer_list.append(int(integer))
        n += 1
    integer_list = sorted(integer_list)
    print u'排序後的結果爲:%s' % (integer_list, )


def exercise_033():
    """
    題目：有一個已經排好序的數組。現輸入一個數，要求按原來的規律將它插入數組中。
    :return:
    """
    orig_list = [11, 22, 33, 44, 55, 66]

    try:
        integer = int(raw_input('input a integer:'))
    except Exception, e:
        print u'輸入必須是整數'
        return
    orig_list.append(integer)
    new = []
    for x in range(len(orig_list)):
        temp = orig_list[0]
        for y in range(1, len(orig_list)):
            if temp > orig_list[y]:
                temp = orig_list[y]
        new.append(temp)
        orig_list.remove(temp)
    print new



if __name__ == '__main__':
    exercise_034()