问题描述:
10个小孩围城一圈分糖果,老师分给第1个小孩10块,第2个小孩2块,第3个小孩8块,第4个小孩22块,第5个小孩16块,第6个小孩4块,第7个小孩10块,第8个小孩6块,第9个小孩14块,第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩;糖块数为奇数的人可向老师要一块。
问经过这样几次后大家手中的糖的块数一样多? 每人各有多少块糖?
示例代码:
s = [10, 2, 8, 22, 16, 4, 10, 6, 14, 20]
count = 0
while not all([x == s[0] for x in s]):
s = [(s[i-1] + s[i])/2 for i in range(10)]
#print s
s = [x + x % 2 for x in s]
count += 1
print count,s
结果:
16 [18, 18, 18, 18, 18, 18, 18, 18, 18, 18]
代码分析:
首先定义一个列表,里面存放的是各小孩手中的糖果数 ,要做的就是对该列表进行一系列操作后所有的元素值都相等。
那么首先要做的就是如何保证所有的小孩同时将手中的糖分一半给右边的小孩这个过程和糖块数为奇数的人可向老师要一块这个关系。
先解决第一个问题:要求每一个小孩将自己的糖果分一半给右边的小孩,一个方法是自己糖果数除2在加上左边糖果数除2之和,另一种做法是自己的糖果和左边糖果数之和除2,虽然效果一样,但是第二个比较直观简便;
第二个问题:这个问题好解决,无非就是判断奇偶数的问题,可以遍历列表中的每个元素,如果是奇数就加上该数对二取余的结果1,如果是偶数就是加上0了;
解决上述两个问题后,剩下的就是如何实现这个糖果传递过程了。这里使用all函数来判断列表中的每一个元素值是否等于其中之一(可以是列表中任意一个数,等同于判断所有元素值是否相等),然后执行上述两个操作(还有次数count值递增),最后再输出结果!
整个过程:
0 [15, 6, 5, 15, 19, 10, 7, 8, 10, 17]
1 [17, 11, 6, 11, 18, 15, 9, 8, 9, 14]
2 [16, 15, 9, 9, 15, 17, 13, 9, 9, 12]
3 [14, 16, 13, 10, 13, 17, 16, 12, 10, 11]
4 [13, 15, 15, 12, 12, 16, 17, 14, 11, 11]
5 [13, 15, 16, 14, 12, 14, 17, 16, 13, 12]
6 [13, 15, 16, 15, 13, 13, 16, 17, 15, 13]
7 [14, 15, 16, 16, 15, 14, 15, 17, 17, 15]
8 [15, 15, 16, 16, 16, 15, 15, 17, 18, 17]
9 [17, 16, 16, 16, 16, 16, 16, 17, 18, 18]
10 [18, 17, 16, 16, 16, 16, 16, 17, 18, 18]
11 [18, 18, 17, 16, 16, 16, 16, 17, 18, 18]
12 [18, 18, 18, 17, 16, 16, 16, 17, 18, 18]
13 [18, 18, 18, 18, 17, 16, 16, 17, 18, 18]
14 [18, 18, 18, 18, 18, 17, 16, 17, 18, 18]
15 [18, 18, 18, 18, 18, 18, 17, 17, 18, 18]
总结:
all函数的用法
all(iterable)
如果iterable的所有元素不为0、' '、False或者iterable为空,all(iterable)返回True,否则返回False,等价于:
def all(iterable):
for element in iterable:
if not element:
return False
return True
对于此程序而言:
>>> s = [10, 2, 8, 22, 16, 4, 10, 6, 14, 20]
>>> [x == s[0] for x in s]
[True, False, False, False, False, False, True, False, False, False]
这样,整个程序就容易懂了...