Python第五天课后作业

第一题

输入一个正整数n，求n!(即阶乘)末尾0的个数

**方法一**
n=input("please input n:")
count=0
#计算阶乘
def factorial(x1,x2):
return x1*x2
#计算阶乘末尾0的个数
def factorial_zero(x):
global count      #引用全局变量
if x%10==0:
count=count+1
factorial_zero(x/10)
return count
result=reduce(factorial,range(1,n+1))
print result       #打印阶乘
print factorial_zero(result)

**方法二**
count=0
zero=0    #变量zero记录0的个数
def caculate(num):
global count,zero
for i in range(1,num):
count=num/(5**i)
zero+=count
if count==0:
return zero
n=input("please input n:")
print caculate(n)

第二题

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。

如:n=3时，3个整数13,312,343,连成的最大整数为34331213。

如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。

#以空格分隔，将输入的数字存入列表中
l=[int(i) for i in raw_input().split()]
def compare(x,y):
if str(x)+str(y)>str(y)+str(x):
return -1
elif str(x)+str(y)<str(y)+str(x):
return 1
else:
return 0
print sorted(l,compare)

第三题

回文串的设计与判断

#判断回文字符串
def Palindrome(string):
if string==string[::-1]:
return True
else:
return False

strA=raw_input()
strB=raw_input()
#字符串A长度为length，共有length+1种插法
for i in range(0,len(strA)+1):
newstr=strA[:i]+strB+strA[i:]
if Palindrome(newstr):
count+=1
print count