Java两种方法计算出阶乘尾部连续0的个数
作者:ReganYue
这篇文章主要介绍了Java两种方法计算出阶乘尾部连续0的个数,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
第一个方法是计算出阶乘然后计算字符串的0的个数。
import java.util.Scanner; import java.math.BigDecimal; import java.text.DecimalFormat; public class jc{ public static void main(String args[]){ Scanner reader = new Scanner(System.in); DecimalFormat a = new DecimalFormat("#"); int num; num = reader.nextInt(); double sum=1; for(int i=2;i<=num;i++){ sum*=i; } //System.out.println(sum); //System.out.println(cal_the_number_of_zero(sum+"")); System.out.println(a.format(sum)); System.out.println(cal_the_number_of_zero(a.format(sum))); } public static int cal_the_number_of_zero(String str){ int num=0; for(int i=0;i<str.length();i++){ if(str.charAt(i)=='0'){ num++; } else{num=0;} } return num; } }
但是当数字很大时,上面那种方法就不能计算出来了。于是我们可以利用数学方法来计算。
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int ret =0; for(int i=n;i>=5;i--){ int tmp =i; while(tmp%5==0){ ret++; tmp=tmp/5; } } System.out.println(ret); } }
https://www.nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6a8aa3e7a332a
到此这篇关于Java两种方法计算出阶乘尾部连续0的个数的文章就介绍到这了,更多相关Java 阶乘尾部连续0的个数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!