如何用Python编写一个程序,使用循环计算并输出一个用户输入的阶乘末尾零的个数
下面是一个用Python编写的程序,可以使用循环计算并输出一个用户输入的阶乘末尾零的个数:
n = int(input("请输入一个正整数:"))
count = 0
for i in range(1, n+1):
while i % 5 == 0:
count += 1
i //= 5
print("阶乘末尾零的个数为:", count)
程序首先让用户输入一个正整数n,然后使用循环计算n的阶乘末尾有几个零。具体的计算方法是,统计1到n中,每个数包含因子5的个数,例如25包含两个因子5,125包含三个因子5等等。最后将统计结果相加,即可得到阶乘末尾的零的个数。
注意,程序中使用了while循环来不断将i除以5,直到i不能再整除为止。这是因为一个数可能包含多个因子5,例如125就包含了3个因子5。
不知道你这个问题是否已经解决, 如果还没有解决的话:# -*- coding: utf-8 -*-
# @Time : 2019/6/6 8:13
# @Author : WangPeng
from sympy import *
from math import radians, cos, sin, asin, sqrt
class Get_new_gps():
def __init__(self):
# 地球半径
self.R = 6371 * 1000
pass
"""计算两点间距离"""
def geodistance(self, lng1, lat1, lng2, lat2):
"""
:param lng1: 120.12802999999997
:param lat1: 30.28708,115
:param lng2: 115.86572000000001
:param lat2: 28.7427
:return: 两点间距离
"""
lng1, lat1, lng2, lat2 = map(radians, [float(lng1), float(lat1), float(lng2), float(lat2)]) # 经纬度转换成弧度
dlon = lng2 - lng1
dlat = lat2 - lat1
a = sin(dlat / 2) ** 2 + cos(lat1) * cos(lat2) * sin(dlon / 2) ** 2
distance = 2 * asin(sqrt(a)) * self.R # 地球平均半径,6371km
distance = round(distance, 3)
return distance
"""计算点经纬度北500米的点的经纬度"""
def get_new_lat(self, lng1, lat1, dist=500):
"""
:param lng1: 120.12803
:param lat1: 20.28708
:param dist:
:return: (120.12803, 20.291576608029594)
"""
lat2 = 180 * dist / (self.R * pi) + lat1
return (lng1, lat2)
"""计算点经纬度正东500米点的经纬度"""
def get_new_lng(self, lng1, lat1, dist=500):
"""
:param lng1: 116.55272514141352
:param lat1: 30.28708
:param dist:
:return: (116.55272514141352,30.28708)
"""
lng2 = 180 * dist / (self.R * pi * cos(radians(lat1))) + lng1
return (lng2, lat1)
"""计算点东北方向与正东某夹角某距离的经纬度"""
def get_new_lng_angle(self, lng1, lat1, dist=500, angle=30):
"""
:param lng1:116.55272514141352
:param lat1:30.28708
:param dist:指定距离
:param angle:指定角度
:return:(0.0091871843081617/pi + 116.498079 0.0122339171779312/pi + 39.752304)
"""
lat2 = 180 * dist*sin(radians(angle)) / (self.R * pi) + lat1
lng2 = 180 * dist*cos(radians(angle)) / (self.R * pi * cos(radians(lat1))) + lng1
return (lng2, lat2)
functions = Get_new_gps()
if __name__ == '__main__':
functions = Get_new_gps()
lng1, lat1 = [116.498079, 39.752304]
# 计算正北的点
lng2, lat2 = functions.get_new_lat(lng1, lat1)
# 计算正东的点
lng3, lat3 = functions.get_new_lng(lng1, lat1)
# 计算该点与正东逆时针夹角45度,距离500米点的经纬度值
lng4, lat4 = functions.get_new_lng_angle(lng1, lat1, dist=500, angle=45)
print("原始点的经纬度坐标", lng1, lat1)
print("正北500米坐标点为%f,%f,距离计算为%f米" % (lng2, lat2, functions.geodistance(lng1, lat1, lng2, lat2)))
print("正东500米坐标点为%f,%f,距离计算为%f米" % (lng3, lat3, functions.geodistance(lng1, lat1, lng3, lat3)))
print("东北方夹角,距离500米坐标点为%f,%f,距离计算为%f米" % (float(lng3), float(lat3), functions.geodistance(lng1, lat1, lng3, lat3)))
print(functions.geodistance(lng3, lat3, lng4, lat4))
答案如下:
使用Python计算一个数的阶乘末尾零的个数,可以通过循环方式实现,具体代码如下:
def countTrailingZeros(n):
count = 0
i = 5
while (n/i>=1):
count += int(n/i)
i *= 5
return count
其中,n为要求阶乘的数,count表示阶乘末尾0的个数,i表示每个因子中包含的5的个数,初始值为5。
可以参考段落0中的代码实现字符串中是否包含指定的关键字和过滤器,该代码可以改写为判断一个数的阶乘末尾是否包含指定的0,具体代码如下:
def countTrailingZeros(n):
count = 0
i = 5
while (n/i>=1):
count += int(n/i)
i *= 5
zeros = count - countTrailingZerosHelper(count)
return zeros
def countTrailingZerosHelper(num):
count = 0
while(num%10==0):
count += 1
num /= 10
return count
其中,countTrailingZerosHelper函数用于计算n的阶乘中末尾0的个数,zeros变量则表示刨除末尾0之后剩下的0的个数。
需要注意的是,在计算过程中要将float类型转为int类型。
以上便是具体的解决方案,希望能够帮助到你。