设计一个算法,计算出n阶乘中尾部零的个数

32位编译器和64位编译器数据字节数(一个字节=8位)
数据范围

编译器
int类型:4个字节32位(48),寻址空间为232,数据范围-231~2^31
long long类型:是一种超长整型,8字节64位(8
8),寻址空间为264数据范围-263~2^63

题目描述:
设计一个算法,计算出n阶乘中尾部零的个数
样例:11!=39916800,因此返回2

分析:
数字n的阶乘能够分解为素数幂的乘积,既n!=2x*3y.……5^z…
显然,2*5=10产生一个0,且2的个数大于5的个数既x>z,本题既求z的大小

1到n中5的倍数有5,10,15,20,25,30…50…,n/5为n中能被5整除的数的个数

5^2=25提供2个5,1到n中25的倍数有25,50,75,100……,n/25为n中能被5*5整除的数的个数,是25的倍数一定是5的倍数并在第一次查询时已经提供了一个5,因此在第二次查询时可以再提供(2-1)一个5

5^3=125提供3个5,1到n中125的倍数有125,250,……,n/125为n中能被125整除的数的个数,是125的倍数一定是5和25的倍数,在上两次查询时已经提供了2个5,因此在第3次查询是可以在提供(3-2)一个5

以此类推,z=n/5+n/(52)+n/(53)……直到n/(5^a)<0

代码如下:

long long trailingZeros(long long n){
	long long num;
	while(n)
	{
		num+=n/5;
		n/=5;
	}
	return num;
}

当condition为任意非零值时,既条件为真时,一直执行目标语句。

while(condition){
	statement(s);
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 您好!要设计一个Shell程序来计算一个数的阶乘n,可以使用以下步骤: 1. 首先,通过Shell程序获取用户输入的数n。 2. 然后,使用for循环结构计算n的阶乘。可以使用一个变量来存储当前计算的值,每次循环将该变量乘以循环变量的值,直到循环结束。 3. 最后,将计算阶乘值输到屏幕上。 以下是一个可能的Shell程序示例代码: ```bash #!/bin/bash # 获取用户输入的数n read -p "请输入一个正整数n: " n # 初始化阶乘变量为1 fact=1 # 使用for循环计算阶乘 for (( i=1; i<=$n; i++ )) do fact=$((fact*i)) done # 输阶乘值 echo "$n 的阶乘为: $fact" ``` 希望这可以帮助您! ### 回答2: 阶乘一个数的所有小于等于它的正整数的乘积,通常表示为n!。在shell程序,我们可以使用循环语句计算n的阶乘。 首先,需要输入n的值,可以使用read命令实现用户输入。然后,使用循环计算n的阶乘。在循环,可以定义一个变量来保存最终结果,并使用一个变量i来迭代循环,从1到n逐个相乘,并累加到结果变量。最后,输结果变量即可。 以下是一个实例程序: ``` #!/bin/bash echo "请输入一个正整数n:" read n # 判断输入是否为正整数,若不是则退程序 expr $n + 1 &> /dev/null if [ $? -ne 0 ] || [ $n -lt 1 ]; then echo "请输入一个大于0的正整数!" exit 1 fi result=1 for ((i=1; i<=n; i++)); do result=$((result * i)) done echo "$n! = $result" ``` 在程序,首先使用echo和read命令获取用户输入的n的值,并通过expr命令判断输入是否为正整数。若不是,则输提示信息并退程序。 然后,定义变量result并将其初始化为1。使用for循环,从1到n逐个迭代并相乘,最终累加到结果变量result。循环结束后,使用echo命令输结果变量的值即可。 这个shell程序的实现比较简单,但也有一些需要注意的地方。例如,需要判断用户输入的值是否合法,并在不合法时及时提示用户。此外,在计算阶乘时,需要注意阶乘可能非常大,超了shell程序所能表示的数的范围,因此可能需要对结果进行处理,比如使用自然对数和伽马函数等数学工具。 ### 回答3: 阶乘一个非常常用的数学函数,而且在计算算法也是非常常见的。阶乘指的是从1到n的所有整数相乘所得到的结果,可以用一个感叹号表示,例如3的阶乘为3!,等于1×2×3=6。现在,本程序就是一个设计一个shell脚本程序来计算n的阶乘的问题。 1. 获取用户输入 首先,需要获取用户输入的n值。因为这是一个shell程序,所以可以使用read命令通过标准输入来获取n值。代码如下: ``` #!/bin/bash echo -n "请输入一个正整数n:" read n ``` 2. 判断n是否为正整数 因为阶乘的定义只适用于正整数,所以需要先判断用户输入的n是否为正整数。可以使用正则表达式来进行判断,如果用户输入的是一个正整数,则继续执行程序,否则提示用户重新输入。代码如下: ``` if ! [[ "$n" =~ ^[0-9]+$ && "$n" -gt 0 ]]; then echo "n必须是一个正整数,请重新输入!" exit 1 fi ``` 3. 计算n的阶乘 阶乘计算可以使用循环来实现,代码如下: ``` factorial=1 for ((i=1;i<=n;i++)); do factorial=$((factorial * i)) done ``` 这段代码,factorial表示阶乘的结果,初始值为1。循环从1到n遍历每个整数,每次将factorial乘以i,并将结果存储回factorial。 4. 输结果 最后,需要将计算得到的阶乘结果输给用户。代码如下: ``` echo "$n 的阶乘为 $factorial" ``` 至此,整个程序编写完毕。 完整程序代码: ``` #!/bin/bash echo -n "请输入一个正整数n:" read n if ! [[ "$n" =~ ^[0-9]+$ && "$n" -gt 0 ]]; then echo "n必须是一个正整数,请重新输入!" exit 1 fi factorial=1 for ((i=1;i<=n;i++)); do factorial=$((factorial * i)) done echo "$n 的阶乘为 $factorial" ``` 通过以上程序,就可以实现一个简单的shell程序来计算n的阶乘了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值