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()