《Python核心编程》第8章 习题

8–2. 循环. 

编写一个程序, 让用户输入三个数字: (f)rom, (t)o, 和 (i)ncrement . 以 i为步长, 从 f 计数到 t , 包括 f 和 t . 例如, 如果输入的是 f == 2, t == 26, i == 4 , 程序将输出 2, 6, 10, 14, 18, 22, 26.

x,y,z=raw_input('pls input 3 numbers separated by comma:').split(',')
f=int(x)
t=int(y)
i=int(z)
while f<=t:
    print f,
    f+=i

8–4. 素数. 

我们在本章已经给出了一些代码来确定一个数字的最大约数或者它是否是一个素数. 请把相关代码转换为一个返回值为布尔值的函数，函数名为 isprime() . 如果输入的是一个素数, 那么返回 True , 否则返回 False .

<pre name="code" class="python">def isprime(num):
    if num==1:
        return False
    count=num/2
    while count>1:
        if num%count==0:
            return False
            break
        count-=1
    else:
        return True

for eachnum in range(10,21):
    print eachnum,'is prime',isprime(eachnum)

8–5. 约数. 完成一个名为 getfactors() 的函数. 它接受一个整数作为参数, 返回它所有约数的列表, 包括 1 和它本身,

def getfactors(num):
    factors=[]
    count=num/2
    while count>=1:
        if num%count==0:
            factors.append(count)
        count-=1
    factors.append(num)
    return factors

print getfactors(10)

8–6. 素因子分解. 

以刚才练习中的 isprime() 和 getfactors() 函数为基础编写一个函数, 它接受一个整数作为参数, 返回该整数所有素数因子的列表. 这个过程叫做求素因子分解, 它输出的所有因子之积应该是原来的数字. 注意列表里可能有重复的元素. 例如输入 20 , 返回结果应该是 [2, 2, 5] .

def isprime(num):
    if num==1:
        return False
    count=num/2
    while count>1:
        if num%count==0:
            return False
            break
        count-=1
    else:
        return True

def getfactors(num):
    factors=[]
    count=num/2
    while count>1:
        if isprime(count) and num%count==0:
            factors.append(count)
            num=num/count
            count=num/2
        else:
            count-=1
    if num != 1:
        factors.append(num)
    return factors

print getfactors(20)

8–7. 全数. 

完全数被定义为这样的数字: 它的约数(不包括它自己)之和为它本身. 例如: 6的约数是 1, 2, 3, 因为 1 + 2 + 3 = 6 , 所以 6 被认为是一个完全数. 编写一个名为 isperfect()的函数, 它接受一个整数作为参数, 如果这个数字是完全数, 返回 1 ; 否则返回 0 .

def isperfect(num):
    factors=[]
    count=num/2
    while count>=1:
        if num%count==0:
            factors.append(count)
        count-=1
    if sum(factors)==num:
        return 1
    else:
        return 0
print isperfect(6)

8–8. 阶乘. 

一个数的阶乘被定义为从 1 到该数字所有数字的乘积. N 的阶乘简写为 N! .写一个函数, 指定N, 返回 N! 的值.

def factorial(n):
    if 0==n:
        return 1
    product=1
    for i in range(1,n+1):
        product*=i
    return product

print factorial(5)

8–9. Fibonacci 数列. 

Fibonacci 数列形如 1, 1, 2, 3, 5, 8, 13, 21, 等等. 也就是说,下一个值是序列中前两个值之和. 写一个函数, 给定 N , 返回第 N 个 Fibonacci 数字. 例如, 第1 个 Fibonacci 数字是 1 , 第 6 个是 8 .

def f(n):
    flist=[0,1,1]
    sum=0
    if 1==n or 2==n:
        return 1
    else:
        for i in range (2,n):
            flist.append(flist[i]+flist[i-1])
    return flist[n]
print f(6)

8–10. 文本处理.

统计一句话中的元音, 辅音以及单词(以空格分割)的个数. 忽略元音和辅音的特殊情况, 如 "h", "y", "qu" 等. 附加题: 编写处理这些特殊情况的代码.

vowels=set('aeiouAEIOU')
letters=set([chr(i) for i in range(97,123)]+[chr(i) for i in range(65,91)])
constants=letters-vowels
sentence="And the lord spake, saying: First shalt thou take out the Holy Pin."
print sentence
print 'how many words in above str %d' %len([word for word in sentence.split()])
print 'how many vowels in above str %d' %len([letter for letter in sentence if letter in vowels])
print 'how many constants in above str %d' %len([letter for letter in sentence if letter in constants])

8–11. 文本处理.

要求输入一个姓名列表，输入格式是“Last Name, First Name,” 即 姓,逗号, 名. 编写程序处理输入, 如果用户输入错误, 比如“First Name Last Name,” , 请纠正这些错误, 并通知用户. 同时你还需要记录输入错误次数. 当用户输入结束后, 给列表排序, 然后以“姓 , 名" 的顺序显示.
输入输出示例(你不需要完全按照这里里例子完成):
% nametrack.py
Enter total number of names: 5
Please enter name 0: Smith, Joe
Please enter name 1: Mary Wong
>> Wrong format... should be Last, First.
>> You have done this 1 time(s) already. Fixing input... Please enter name 2: Hamilton,
Gerald
Please enter name 3: Royce, Linda
Please enter name 4: Winston Salem
>> Wrong format... should be Last, First.
>> You have done this 2 time(s) already. Fixing input...
The sorted list (by last name) is:
Hamilton, Gerald
Royce, Linda
Salem, Winston
Smith, Joe
Wong, Mary

nums=int(raw_input('Enter total number of names: '))
namelist=[]
errs=0
for i in range(5):
    tmp=raw_input('pls enter name %d:' %i)
    if ',' not in tmp:
        errs+=1
        print 'wrong format...should be Last,First.'
        print 'you have done this %d time(s) already. Fixing input' %errs
        tmp=tmp.split(' ')[1]+','+tmp.split(' ')[0]
        namelist.append(tmp)
    else:
        namelist.append(tmp)
namelist.sort()
print 'The sorted list (by last name) is:'
for i in namelist:
    print i

8–12. (整数)位操作.

编写一个程序, 用户给出起始和结束数字后给出一个下面这样的表格,分别显示出两个数字间所有整数的十进制, 二进制, 八进制和十六进制表示. 如果字符是可打印的ASCII 字符, 也要把它打印出来, 如果没有一个是可打印字符, 就省略掉 ASCII 那一栏的表头.

start=int(raw_input('pls input a start number:'))
end=int(raw_input('pls input a end number:'))
title='DEC\tBIN\tOCT\tHEX'
for i in range(start,end+1):
    if 32<=i<=126:
        title+='\tASCII'
        break
print title

for i in range(start,end+1):
    if 32<=i<=126:
        print '%d\t%07d\t%o\t%x\t%s' %(i,int(bin(i)[2:]),i,i,chr(i))
    else:
        print '%d\t%07d\t%o\t%x' %(i,int(bin(i)[2:]),i,i)