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.
# coding=utf-8
__author__ = 'Ibuki Suika'
if __name__ == '__main__':
f = input('from=')
t = input('to=')
i = input('increment=')
for v in xrange(f, t + 1, i):
print v,
8–3. range() .
如果我们需要生成下面的这些列表, 分别需要在 range() 内建函数中提供那些参数?
(a) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
(b) [3, 6, 9, 12, 15, 18]
(c) [-20, 200, 420, 640, 860]
# coding=utf-8
__author__ = 'Ibuki Suika'
if __name__ == '__main__':
print(range(10))
print(range(3, 19, 3))
print(range(-20, 861, 220))
8–4. 素数.
我们在本章已经给出了一些代码来确定一个数字的最大约数或者它是否是一个素数. 请把相关代码转换为一个返回值为布尔值的函数,函数名为 isprime() . 如果输入的是一个
素数, 那么返回 True , 否则返回 False .
# coding=utf-8
__author__ = 'Ibuki Suika'
def is_prime(n):
if n < 2:
return False
if n == 2:
return True
for i in xrange(2, n):
if n % i == 0:
return False
return True
if __name__ == '__main__':
prime = [i for i in xrange(100) if is_prime(i)]
print(prime)
8–5. 约数.
完成一个名为 getfactors() 的函数. 它接受一个整数作为参数, 返回它所有约数的列表, 包括 1 和它本身,
# coding=utf-8
__author__ = 'Ibuki Suika'
def get_factors(n):
return [i for i in xrange(1, n + 1) if n % i == 0]
if __name__ == '__main__':
print(get_factors(100))
8–6. 素因子分解.
以刚才练习中的 isprime() 和 getfactors() 函数为基础编写一个函数, 它接受一个整数作为参数, 返回该整数所有素数因子的列表. 这个过程叫做求素因子分解, 它输出的所有因子之积应该是原来的数字. 注意列表里可能有重复的元素. 例如输入 20 , 返回结果应该是 [2, 2, 5] .
# coding=utf-8
__author__ = 'Ibuki Suika'
def is_prime(n):
if n < 2:
return False
if n == 2:
return True
for i in xrange(2, n):
if n % i == 0:
return False
return True
def get_factors(n):
return [i for i in xrange(1, n + 1) if n % i == 0]
def get_prime_factors(n):
ls = [i for i in get_factors(n) if is_prime(i)]
factor = []
for i in reversed(ls):
n /= i
factor.append(i)
if n == 1:
break
if n > 1:
for i in ls:
n /= i
factor.append(i)
if n == 1:
break
return factor
if __name__ == '__main__':
print(get_prime_factors(99))
8–7. 全数.
完全数被定义为这样的数字: 它的约数(不包括它自己)之和为它本身. 例如: 6的约数是 1, 2, 3, 因为 1 + 2 + 3 = 6 , 所以 6 被认为是一个完全数. 编写一个名为 isperfect()的函数, 它接受一个整数作为参数, 如果这个数字是完全数, 返回 1 ; 否则返回 0 .
# coding=utf-8
__author__ = 'Ibuki Suika'
def get_factors(n):
return [i for i in xrange(1, n + 1) if n % i == 0]
def is_perfect(n):
return sum(get_factors(n)) - n == n
if __name__ == '__main__':
perfect = [j for j in xrange(10000) if is_perfect(j)]
print(perfect)
8–8. 阶乘.
一个数的阶乘被定义为从 1 到该数字所有数字的乘积. N 的阶乘简写为 N! .写一个函数, 指定N, 返回 N! 的值.
# coding=utf-8
__author__ = 'Ibuki Suika'
def fac(n):
prod = 1
for i in xrange(1, n+1):
prod *= i
return prod
if __name__ == '__main__':
print(fac(100))
8–9. Fibonacci 数列.
Fibonacci 数列形如 1, 1, 2, 3, 5, 8, 13, 21, 等等. 也就是说,下一个值是序列中前两个值之和. 写一个函数, 给定 N , 返回第 N 个 Fibonacci 数字. 例如, 第1 个 Fibonacci 数字是 1 , 第 6 个是 8 .
# coding=utf-8
__author__ = 'Ibuki Suika'
def fib(n):
if n == 1:
return [1]
if n == 2:
return [1, 1]
ls = [1, 1]
for i in xrange(3, n + 1):
ls.append(ls[-1] + ls[-2])
return ls
if __name__ == '__main__':
print(fib(100))
8–10. 文本处理.
统计一句话中的元音, 辅音以及单词(以空格分割)的个数. 忽略元音和辅音的特殊情况, 如 "h", "y", "qu" 等. 附加题: 编写处理这些特殊情况的代码.
vowel = set('aeiouAEIOU')
consonant = set([chr(i + ord('a')) for i in xrange(26)] + [chr(i + ord('A')) for i in xrange(26)])
sentence = raw_input('sentence: ')
consonant -= vowel
vcount = sum(1 for ch in sentence if ch in vowel)
ccount = sum(1 for ch in sentence if ch in consonant)
wcount = len(sentence.split())
print vcount
print ccount
print wcount
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
total = int(raw_input('Enter total number of names: '))
ls = []
for i in range(total):
prompt = 'please enter name %d: ' % i
s = raw_input(prompt)
count = 0
while s.count(',') == 0:
s = raw_input('wrong format, try again: ')
count += 1
print 'you have done this %d times already. Fixing input...' % count
ls.append(s.split(','))
ls.sort(lambda x, y: cmp(x[0], y[0]))
print 'The sorted list (by last name) is:'
for name in ls:
print '%s, %s' % (name[0], name[1])
8–12. (整数)位操作.
编写一个程序, 用户给出起始和结束数字后给出一个下面这样的表格,分别显示出两个数字间所有整数的十进制, 二进制, 八进制和十六进制表示. 如果字符是可打印的ASCII 字符, 也要把它打印出来, 如果没有一个是可打印字符, 就省略掉 ASCII 那一栏的表头.
start = int(raw_input('start: '))
end = int(raw_input('end: '))
title = 'DEC\tBIN\tOCT\tHEX'
for i in xrange(start, end+1):
if 0x20 <= i <= 0x7e:
title += '\tASCII'
break
print title
for i in xrange(start, end+1):
if 0x20 <= i <= 0x7e:
print '%d\t%s\t%s\t%s\t%s' % (i, bin(i)[2:], oct(i)[1:], hex(i)[2:], chr(i))
else:
print '%d\t%s\t%s\t%s' % (i, bin(i)[2:], oct(i)[1:], hex(i)[2:])