阅读(2378) (11)

练习

2016-02-24 15:48:28 更新

已经将python的基础知识学习完毕,包含基本的数据类型(或者说对象类型)和语句。利用这些,加上个人的聪明才智,就能解决一些问题了。

练习1

问题描述

有一个列表,其中包括10个元素,例如这个列表是[1,2,3,4,5,6,7,8,9,0],要求将列表中的每个元素一次向前移动一个位置,第一个元素到列表的最后,然后输出这个列表。最终样式是[2,3,4,5,6,7,8,9,0,1]

解析

或许刚看题目的读者,立刻想到把列表中的第一个元素拿出来,然后追加到最后,不就可以了吗?是的。就是这么简单。主要是联系一下已经学习过的列表操作。

看下面代码之前,不妨自己写一写试试。然后再跟我写的对照。

注意,我在这里所写的代码不能算标准答案。只能是参考。很可能你写的比我写的还要好。在代码界,没有标准答案。

参考代码如下,这个我保存为12901.py文件

#!/usr/bin/env python
# coding=utf-8

raw = [1,2,3,4,5,6,7,8,9,0]
print raw

b = raw.pop(0)
raw.append(b)
print raw

执行这个文件:

$ python 12901.py
[1, 2, 3, 4, 5, 6, 7, 8, 9, 0]
[2, 3, 4, 5, 6, 7, 8, 9, 0, 1]

第一行所打印的是原来的列表,第二行是需要的列表。这里用到的主要是列表的两个函数pop()append()。如果读者感觉不是很熟悉,或者对这个问题,在我提供的参考之前只有一个模糊认识,但是没有明晰地写出代码,说明对前面的函数还没有烂熟于胸。唯一的方法就是多练习。

练习2

问题描述

按照下面的要求实现对列表的操作:

  1. 产生一个列表,其中有40个元素,每个元素是0到100的一个随机整数
  2. 如果这个列表中的数据代表着某个班级40人的分数,请计算成绩低于平均分的学生人数,并输出
  3. 对上面的列表元素从大到小排序

解析

这个问题中,需要几个知识点:

第一个是随机产生整数。一种方法是你做100个纸片,分别写上1到100的数字(每张上一个整数),然后放到一个盒子里面。抓出一个,看是几,就讲这个数字写到列表中,直到抓出第40个。这样得到的列表是随机了。但是,好像没有python什么事情。那么久要用另外一种方法,让python来做。python中有一个模块:random,专门提供随机事件的。

>>> dir(random)
['BPF', 'LOG4', 'NV_MAGICCONST', 'RECIP_BPF', 'Random', 'SG_MAGICCONST', 'SystemRandom', 'TWOPI', 'WichmannHill', '_BuiltinMethodType', '_MethodType', '__all__', '__builtins__', '__doc__', '__file__', '__name__', '__package__', '_acos', '_ceil', '_cos', '_e', '_exp', '_hashlib', '_hexlify', '_inst', '_log', '_pi', '_random', '_sin', '_sqrt', '_test', '_test_generator', '_urandom', '_warn', 'betavariate', 'choice', 'division', 'expovariate', 'gammavariate', 'gauss', 'getrandbits', 'getstate', 'jumpahead', 'lognormvariate', 'normalvariate', 'paretovariate', 'randint', 'random', 'randrange', 'sample', 'seed', 'setstate', 'shuffle', 'triangular', 'uniform', 'vonmisesvariate', 'weibullvariate']

在这个问题中,只需要random.randint(),专门获取某个范围内的随机整数。

第二个是求平均数,方法是将所有数字求和,然后除以总人数(40)。求和方法就是sum()函数。在计算平均数的时候,要注意,一般平均数不能仅仅是整数,最好保留一位小数吧。这是除法中的知识了。

第三个是列表排序。

下面就依次展开。不忙,在我开始之前,你先试试吧。

#!/usr/bin/env python
# coding=utf-8

from __future__ import division
import random

score = [random.randint(0,100) for i in range(40)]    #0到100之间,随机得到40个整数,组成列表
print score

num = len(score)
sum_score = sum(score)               #对列表中的整数求和
ave_num = sum_score/num              #计算平均数
less_ave = len([i for i in score if i<ave_num])    #将小于平均数的找出来,组成新的列表,并度量该列表的长度
print "the average score is:%.1f" % ave_num
print "There are %d students less than average." % less_ave

sorted_score = sorted(score, reverse=True)    #对原列表排序
print sorted_score

练习3

问题描述

如果将一句话作为一个字符串,那么这个字符串中必然会有空格(这里仅讨论英文),比如"How are you.",但有的时候,会在两个单词之间多大一个空格。现在的任务是,如果一个字符串中有连续的两个空格,请把它删除。

解析

对于一个字符串中有空格,可以使用《字符串(4)》中提到的strip()等。但是,它不是仅仅去掉一个空格,而是把字符串两遍的空格都去掉。都去掉似乎也没有什么关系,再用空格把单词拼起来就好了。

按照这个思路,我这样写代码,供你参考(更建议你先写出一段来,然后我们两个对照)。

#!/usr/bin/env python
# coding=utf-8

string = "I love  code."    #在code前面有两个空格,应该删除一个
print string                #为了能够清楚看到每步的结果,把过程中的量打印出来

str_lst = string.split(" ")    #以空格为分割,得到词汇的列表
print str_lst

words = [s.strip() for s in str_lst]    #去除单词两边的空格
print words

new_string = " ".join(words)    #以空格为连接符,将单词链接起来
print new_string

保存之后,运行这个代码,结果是:

I love  code.
['I', 'love', '', 'code.']
['I', 'love', '', 'code.']
I love  code.

结果是令人失望的。经过一番折腾,空格根本就没有被消除。最后的输出和一开始的字符串完全一样。泪奔!

查找原因。

从输出中已经清楚表示了。当执行string.split(" ")的时候,是以空格为分割符,将字符串分割,并返回列表。列表中元素是由单词组成。原来字符串中单词之间的空格已经被作为分隔符,那么列表中单词两遍就没有空格了。所以,前面代码中就无需在用strip()去删除空格。另外,特别要注意的是,有两个空格连着呢,其中一个空格作为分隔符,另外一个空格就作为列表元素被返回了。这样一来,分割之后的操作都无作用了。

看官是否明白错误原因了?

如何修改?显然是分割之后,不能用strip(),而是要想办法把那个返回列表中的空格去掉,得到只含有单词的列表。再用空格连接之,就应该对了。所以,我这样修正它。

#!/usr/bin/env python
# coding=utf-8

string = "I love  code."
print string

str_lst = string.split(" ")
print str_lst

words = [s for s in str_lst if s!=""]    #利用列表解析,将空格检出
print words

new_string = " ".join(words)
print new_string

将文件保存,名为12903.py,运行之得到下面结果:

I love  code.
['I', 'love', '', 'code.']
['I', 'love', 'code.']
I love code.

OK!完美地解决了问题,去除了code前面的一个空格。

练习4

问题描述

根據高德納(Donald Ervin Knuth)的《計算機程序設計藝術》(The Art of Computer Programming),1150年印度數學家Gopala和金月在研究箱子包裝物件長宽剛好為1和2的可行方法數目時,首先描述這個數列。 在西方,最先研究這個數列的人是比薩的李奧納多(義大利人斐波那契 Leonardo Fibonacci),他描述兔子生長的數目時用上了這數列。

第一個月初有一對剛誕生的兔子;第二個月之後(第三個月初)牠們可以生育,每月每對可生育的兔子會誕生下一對新兔子;兔子永不死去

假設在n月有可生育的兔子總共a對,n+1月就總共有b對。在n+2月必定總共有a+b對: >因為在n+2月的時候,前一月(n+1月)的b對兔子可以存留至第n+2月(在當月屬於新誕生的兔子尚不能生育)。而新生育出的兔子對數等於所有在n月就已存在的a對

上面故事是一个著名的数列——斐波那契数列——的起源。斐波那契数列用数学方式表示就是:

a0 = 0                (n=0)
a1 = 1                (n=1)
a[n] = a[n-1] + a[n-2]  (n>=2)

我们要做的事情是用程序计算出n=100是的值。

在解决这个问题之前,你可以先观看一个关于斐波那契数列数列的视频,注意,请在墙内欣赏。

解析

斐波那契数列是各种编程语言中都要秀一下的东西,通常用在阐述“递归”中。什么是递归?后面的python中也会讲到。不过,在这里不准备讲。

其实,如果用递归来写,会更容易明白。但是,这里我给出一个用for循环写的,看看是否能够理解之。

#!/usr/bin/env python
# coding=utf-8

a, b = 0, 1

for i in range(4):    #改变这里的数,就能得到相应项的结果
    a, b = b, a+b

print a

保存运行之,看看结果和你推算的是否一致。