100道Python编程题

1、给定一个最大值n（10>n>=0），求0-n之间的整数可以组成多少个奇数？

分析：

首先分析组成数字的首位：不能为0，可放数字为n个
然后分析末位：必须为奇数，可放数字为odd[1,n]个
最后分析中间位：范围内任意数字，可放数字为n+1个

def get_odd(n):
    first = n
    last = len([x for x in range(n+1) if x%2 !=0 ])
    sum = last+first*last
    if n <2:return sum
    for i in range(2,n+1):
        middle = (n + 1) ** (i - 1)
        sum += first*middle*last
    return sum

10、海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个吃掉，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个吃掉，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子

def get_min_peaches(n):
    i = 1
    plus = n*(n-1)
    def if_match(ret):
        for j in range(n):
            modn = (ret - 1) % n
            if modn != 0:
                return False
            ret = (ret-1)/n*(n-1)
        return True
    while True:
        if if_match(i):
            break
        i += plus
    return i

11、一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

def jump_step(n):
    result = lambda n: n if n < 2 else 2 * jump_step(n - 1)
    return result(n)

100、实现一个二叉树

class Tree():
    def __init__(self,ltree = 0,rtree = 0,data = 0):
        self.ltree = ltree
        self.rtree = rtree
        self.data = data
class BTree():

    def __init__(self,base = 0):
        self.base = base
    def _Empty(self):

        if self.base == 0:
            return True
        else:
            return False
    def qout(self,tree_base):

        if tree_base == 0:
            return
        print tree_base.data
        self.qout(tree_base.ltree)
        self.qout(tree_base.rtree)
    def mout(self,tree_base):

        if tree_base == 0:
            return
        self.mout(tree_base.ltree)
        print tree_base.data
        self.mout(tree_base.rtree)
    def hout(self,tree_base):

        if tree_base == 0:
            return
        self.hout(tree_base.ltree)
        self.hout(tree_base.rtree)
        print tree_base.data