链接:https://www.nowcoder.com/acm/contest/93/E
来源:牛客网
题目描述
这个问题很简单,就是问你n的阶乘末尾有几个0?
输入描述:
输入第一行一个整数T(1<=T<=100),代表测试组数
接下来T行,每行一个数n(1<=n<=10^9)
输出描述:
对于每组测试数据,输出对应答案
示例1
输入
5
1
2
3
4
5
输出
0
0
0
0
来源:牛客网
题目描述
这个问题很简单,就是问你n的阶乘末尾有几个0?
输入描述:
输入第一行一个整数T(1<=T<=100),代表测试组数
接下来T行,每行一个数n(1<=n<=10^9)
输出描述:
对于每组测试数据,输出对应答案
示例1
输入
5
1
2
3
4
5
输出
0
0
0
0
1
这个题直接计算是不可以的,因为后面阶乘的数的范围太大。但是我们可以找规律,我们发现,似乎只要是5的倍数的数时,会多一个0,但是如果继续计算到25,会发现25的时候增加了两个0.其实是5的平方增加两个0,立方增加三个0,以此类推。那么如何在程序中表现出整个规律呢,我们有一种很巧妙的方法,就是让它一直除以5.程序如下:
import java.util.*; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] a = new int[n]; for(int i=0; i<a.length; i++) { a[i] = in.nextInt(); } int sum =0,m=0; for(int i=0; i<a.length; i++) { m = a[i]; while(m/5 !=0) { m = m/5; sum =sum + m; } System.out.println(sum); sum = 0; } } }