Java 阶乘尾部连续0的个数 Java两种方法计算出阶乘尾部连续0的个数
ReganYue 人气:0想了解Java两种方法计算出阶乘尾部连续0的个数的相关内容吗,ReganYue在本文为您仔细讲解Java 阶乘尾部连续0的个数的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:java,阶乘尾部0的个数,java,尾部0的个数,java,阶乘,下面大家一起来学习吧。
第一个方法是计算出阶乘然后计算字符串的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
加载全部内容