|
‘’’
例11:题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…
‘’’
f1=1
f2=1
for i in range(1,21):
print('%12ld %12ld' %(f1,f2),end="")
if(i%3)==0:
print('')
f1=f1+f2
f2=f1+f2
‘’’
例12：判断101-200之间有多少个素数，并输出所有素数
判断素数的方法
‘’’
h=0
leap=1
from math import sqrt
from sys import stdout
for m in range(101,201):
k=int(sqrt(m+1))
for i in range(2,k+1):
if (m%i==0):
leap=0
break
if leap==1:
print('%-4d'%m)
h+=1
if h%10==0:
print('')
leap=1
print('The total is %d' % h)
‘’’
例13：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，
其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
‘’’
for n in range(100,1000):
i=n//100
j=n//10%10
k=n%10
if n==i*i*i+j*j*j+k*k*k:
print(n)
‘’’
例14：题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。
程序分析：
对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
‘’’
def reduceNum(n):
print('{}='.format(n),end=" ")
if not isinstance(n,int) or n<=0:
print('请输入一个正确的数字！')
exit(0)
elif n in [1]:
print('{}'.format(n))
while n not in [1]:
for index in range(2,n+1):
if n%index==0:
n//=index
if n==1:
print(index)
else:
print('{}*'.format(index),end=" ")
break
reduceNum(90)
reduceNum(100)
‘’’
例15：题目：利用条件运算符的嵌套来完成此题：
学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
程序分析：程序分析：(a>b) ? a:b 这是条件运算符的基本例子
‘’’
score=int(input('输入分数：\n'))
if score>90:
grade='A'
elif score>=60:
grade='B'
else:
grade='C'
print('%d 属于 %s '%(score,grade))
‘’’
例16：
题目：输出指定格式的日期。
程序分析：使用 datetime 模块。
‘’’
import datetime
if __name__=='__main__':
print(datetime.date.today().strftime('%d/%m/%Y'))
miyazakiBirthDate=datetime.date(1941,1,5)
print(miyazakiBirthDate.strftime('%d/%m/%Y'))
miyazakiBirthNextDay=miyazakiBirthDate+datetime.timedelta(days=1)
print(miyazakiBirthNextDay.strftime('%d/%m/%Y'))
miyazakiFirstBirthday=miyazakiBirthDate.replace(year=miyazakiBirthDate.year+1)
print(miyazakiFirstBirthday.strftime('%d/%m/%Y'))
‘’’
例17：输入一行字符，分别统计出英文字母、空格、数字和其他字符的个数
程序分析：利用while或for语句，条件为输入的字符不为‘\n’
‘’’
import string
s=input('请输入一个字符串：\n')
letters=0
space=0
digit=0
others=0
for c in s:
if c.isalpha():
letters+=1
elif c.isspace():
space+=1
elif c.isdigit():
digit+=1
else:
others+=1
print('char=%d,space=%d,dight=%d,others=%d' %(letters,space,digit,others))
‘’’
例18：题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。
例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加由键盘控制。
程序分析：关键是计算出每一项的值。
‘’’
from functools import reduce
Tn=0
Sn=[]
n=int(input('n= '))
a=int(input('a= '))
for count in range(n):
Tn=Tn+a
a=a*5
Sn.append(Tn)
print(Tn)
Sn=reduce(lambda x,y:x+y,Sn)
print("计算和为：",Sn)
‘’’
例19：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1+2+3
编程找出100以内的所有完数
‘’’
from sys import stdout
for j in range(2,1001):
k=[]
n=-1
s=j
for i in range(1,j):
if j%i==0:
n+=1
s-=i
k.append(i)
if s==0:
print(j)
for i in range(n):
stdout.write(str(k[i]))
stdout.write(' ')
print(k[n])
‘’’
例20：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时
共经过多少米“第十次反弹多高？
‘’’
tour=[]
height=[]
hei=100.0
tim=10
for i in range(1,tim+1):
if i==1:
tour.append(hei)
else:
tour.append(2*hei)
hei/=2
height.append(hei)
print('总高度：tour={0}'.format(sum(tour)))
print('第10次反弹高度：height={0}'.format(height[-1]))
‘’’
例21：猴子吃桃问题：猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
程序分析：采取逆向思维的方法，从后往前推断
‘’’
x2=1
for day in range(9,0,-1):
x1=(x2+1)*2
x2=x1
print(x1)
‘’’
例22：两个乒乓球队进行比赛，各出3人。甲队为a,b,c三人，乙队为x,y,z三人。
已抽签决定比赛名单。有人向队员打听比赛的名单。
a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
‘’’
for i in range(ord('x'),ord('z')+1):
for j in range(ord('x'),ord('z')+1):
if i != j:
for k in range(ord('x'),ord('z')+1):
if (i!=k)and (j!=k):
if (i!=ord('x'))and(k!=ord('x'))and(k!=ord('z')):
print('order is a -- %s\t b -- %s\tc--%s' % (chr(i),chr(j),chr(k)))
‘’’
例23：打印菱形图案
*
程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，
利用双重for循环，第一层控制行，第二层控制列
‘’’
from sys import stdout
for i in range(4):
for j in range(2-i+1):
stdout.write(' ')
for k in range(2*i-1):
stdout.write('*')
print('')
for i in range(3):
for j in range(i+1):
stdout.write(' ')
for k in range(4-2*i+1):
stdout.write('*')
print('')
‘’’
例24：有一分数序列：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
t=a
a=a+b
b=t
print(s)
from functools import reduce
a=2.0
b=1.0
l=[]
l.append(a/b)
for n in range(1,20):
b,a=a,a+b
l.append(a/b)
print(reduce(lambda x,y:x+y,l))
‘’’
例25：求1+2!+3!+…+20!的和。–>把累加变成累乘
‘’’
n=0
s=0
t=1
for n in range(1,21):
t*=n
s+=t
print('1!+2!+3!+,,,+20!=%d'%s)
s=0
l=range(1,21)
def op(x):
r=1
for i in range(1,x+1):
r*=i
return r
s=sum(map(op,l))
print('1!+2!+3!+,,,+20!=%d'%s)
‘’’
例26：利用递归方法求5！
递归公式：fn=fn_1*4!
‘’’
def fact(j):
sum=0
if j==0:
sum=1
else:
sum=j*fact(j-1)
return sum
print(fact(5))
‘’’
例27：利用递归函数调用方法，将所输入的5个字符，以相反顺序打印出来
‘’’
def output(s,l):
if l==0:
return
print(s[l-1])
output(s,l-1)
s=input('input a string:')
l=len(s)
output(s,l)
‘’’
例28：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。
问第4个人岁数，他说比第3个人大2岁。
问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。
最后问第一个人，他说是10岁。请问第五个人多大？
‘’’
def age(n):
if n==1:
c=10
else:
c=age(n-1)+2
return c
print(age(5))
‘’’
例29：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
学会分解出每一位数
‘’’
x=int(input("请输入一个数：\n"))
a=x//10000
b=x%10000//1000
c=x%1000//100
d=x%100//10
e=x%10
if a!=0:
print("5位数：",e,d,c,b,a)
elif b!=0:
print("4位数：",e,d,c,b)
elif c!=0:
print("3位数：",e,d,c)
elif d!=0:
print("2位数：",e,d)
else:
print("1位数：",e)
‘’’
例30：一个5位数，判断它是不是回文数。
即12321是回文数，个位与万位相同，十位与千位相同。
‘’’
a=int(input("请输入一个数字：\n"))
x=str(a)
flag=True
for i in range(len(x)//2):
if x[i]!=x[-i-1]:
flag=False
break
if flag:
print("%d 是一个回文数!"%a)
else:
print("%d 不是一个回文数！"%a)
|