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