Python基础训练100题（带答案），12年高级工程师的“飞升之路”

for i in range(1,num):

if num%i==0:

res.add(i)

res.add(num/i)

return res

for i in range(2,1001):

if i==sum(factor(i))-i:

print(i)

实例020：高空抛物

题目 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

程序分析 无

high=200.

total=100

for i in range(10):

high/=2

total+=high

print(high/2)

print(‘总长：’,total)

实例021：猴子偷桃

题目 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

程序分析 按规则反向推断：猴子有一个桃子，他偷来一个桃子，觉得不够又偷来了与手上等量的桃子，一共偷了9天。

peach=1

for i in range(9):

peach=(peach+1)*2

print(peach)

实例022：比赛对手

题目 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

程序分析 找到条件下不重复的三个对手即可。

a=set([‘x’,‘y’,‘z’])

b=set([‘x’,‘y’,‘z’])

c=set([‘x’,‘y’,‘z’])

c-=set((‘x’,‘y’))

a-=set(‘x’)

for i in a:

for j in b:

for k in c:

if len(set((i,j,k)))==3:

print(‘a:%s,b:%s,c:%s’%(i,j,k))

10

实例023：画菱形

题目 打印出如下图案（菱形）:

*

***

*****

*******

*****

***

*

程序分析 递归调用即可。

def draw(num):

a=""(2*(4-num)+1)

print(a.center(9,’ '))

if num!=1:

draw(num-1)

print(a.center(9,’ '))

draw(4)

实例024：斐波那契数列II

题目 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

程序分析 就是斐波那契数列的后一项除以前一项。

a = 2.0

b = 1.0

s = 0

for n in range(1,21):

s += a / b

a,b = a + b,a

print (s)

实例025： 阶乘求和

题目 求1+2!+3!+…+20!的和。

程序分析 1+2!+3!+…+20!=1+2(1+3(1+4(…20(1))))

res=1

for i in range(20,1,-1):

res=i*res+1

print(res)

实例026：递归求阶乘

题目 利用递归方法求5!。

程序分析 递归调用即可。

def factorial(n):

return n*factorial(n-1) if n>1 else 1

print(factorial(5))

实例027：递归输出

题目 利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

程序分析 递归真是蠢方法。

def rec(string):

if len(string)!=1:

rec(string[1:])

print(string[0],end=‘’)

rec(input(‘string here:’))

实例028：递归求等差数列

题目 有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

程序分析 就一等差数列。

def age(n):

if n==1:

return 10

return 2+age(n-1)

print(age(5))

实例029：反向输出

题目 给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

程序分析 学会分解出每一位数,用字符串的方法总是比较省事。

n=int(input(‘输入一个正整数：’))

n=str(n)

print(‘%d位数’%len(n))

print(n[::-1])

实例030：回文数

题目 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

程序分析 用字符串比较方便,就算输入的不是数字都ok。

n=input(“随便你输入啥啦：”)

a=0

b=len(n)-1

flag=True

while a<b:

if n[a]!=n[b]:

print(‘不是回文串’)

flag=False

break

a,b=a+1,b-1

if flag:

print(‘是回文串’)

实例031：字母识词

题目 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。

程序分析 这里用字典的形式直接将对照关系存好。

weekT={‘h’:‘thursday’,

‘u’:‘tuesday’}

weekS={‘a’:‘saturday’,

‘u’:‘sunday’}

week={‘t’:weekT,

‘s’:weekS,

‘m’:‘monday’,

‘w’:‘wensday’,

‘f’:‘friday’}

a=week[str(input(‘请输入第一位字母:’)).lower()]

if aweekT or aweekS:

print(a[str(input(‘请输入第二位字母:’)).lower()])

else:

print(a)

实例032：反向输出II

题目 按相反的顺序输出列表的值。

程序分析 无。

a = [‘one’, ‘two’, ‘three’]

print(a[::-1])

实例033：列表转字符串

题目 按逗号分隔列表。

程序分析 无。

L = [1,2,3,4,5]

print(‘,’.join(str(n) for n in L))

实例034：调用函数

题目 练习函数调用。

程序分析 无。

def hello():

print(‘Hello World!’)

def helloAgain():

for i in range(2):

hello()

if name==‘main’:

helloAgain()

实例035：设置输出颜色

题目 文本颜色设置。

程序分析 无。

class bcolors:

HEADER = ‘\033[95m’

OKBLUE = ‘\033[94m’

OKGREEN = ‘\033[92m’

WARNING = ‘\033[93m’

FAIL = ‘\033[91m’

ENDC = ‘\033[0m’

BOLD = ‘\033[1m’

UNDERLINE = ‘\033[4m’

print(bcolors.WARNING + “警告的颜色字体?” + bcolors.ENDC)

实例036：算素数

题目 求100之内的素数。

程序分析 用else执行for循环的奖励代码（如果for是正常完结，非break）。

lo=int(input(‘下限：’))

hi=int(input(‘上限：’))

for i in range(lo,hi+1):

if i > 1:

for j in range(2,i):

if (i % j) == 0:

break

else:

print(i)

实例037：排序

题目 对10个数进行排序。

程序分析 同实例005。

raw=[]

for i in range(10):

x=int(input('int%d: '%(i)))

raw.append(x)

for i in range(len(raw)):

for j in range(i,len(raw)):

if raw[i]>raw[j]:

raw[i],raw[j]=raw[j],raw[i]

print(raw)

实例038：矩阵对角线之和

题目 求一个3*3矩阵主对角线元素之和。

程序分析 无。

mat=[[1,2,3],

[3,4,5],

[4,5,6]

]

res=0

for i in range(len(mat)):

res+=mat[i][i]

print(res)

实例039：有序列表插入元素

题目 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

程序分析 首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

lis=[1,10,100,1000,10000,100000]

n=int(input('insert a number: '))

lis.append(n)