Java兩種方法計(jì)算出階乘尾部連續(xù)0的個(gè)數(shù)
第一個(gè)方法是計(jì)算出階乘然后計(jì)算字符串的0的個(gè)數(shù)。
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; }}
但是當(dāng)數(shù)字很大時(shí),上面那種方法就不能計(jì)算出來(lái)了。于是我們可以利用數(shù)學(xué)方法來(lái)計(jì)算。
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
到此這篇關(guān)于Java兩種方法計(jì)算出階乘尾部連續(xù)0的個(gè)數(shù)的文章就介紹到這了,更多相關(guān)Java 階乘尾部連續(xù)0的個(gè)數(shù)內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. JavaScript實(shí)現(xiàn)組件化和模塊化方法詳解2. PHP字符串前后字符或空格刪除方法介紹3. idea設(shè)置自動(dòng)導(dǎo)入依賴的方法步驟4. Python安裝并操作redis實(shí)現(xiàn)流程詳解5. 部署vue+Springboot前后端分離項(xiàng)目的步驟實(shí)現(xiàn)6. Python基于Serializer實(shí)現(xiàn)字段驗(yàn)證及序列化7. 網(wǎng)頁(yè)中img圖片使用css實(shí)現(xiàn)等比例自動(dòng)縮放不變形(代碼已測(cè)試)8. html清除浮動(dòng)的6種方法示例9. JSP之表單提交get和post的區(qū)別詳解及實(shí)例10. AJAX實(shí)現(xiàn)數(shù)據(jù)的增刪改查操作詳解【java后臺(tái)】
