这篇文章将为大家详细讲解有关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);
}
}
关于“Java怎么计算出阶乘尾部连续0的个数”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。