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的個數內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!
相關文章:
1. React+umi+typeScript創建項目的過程2. ASP.NET Core 5.0中的Host.CreateDefaultBuilder執行過程解析3. SharePoint Server 2019新特性介紹4. ASP中常用的22個FSO文件操作函數整理5. 三個不常見的 HTML5 實用新特性簡介6. ASP調用WebService轉化成JSON數據,附json.min.asp7. .Net core 的熱插拔機制的深入探索及卸載問題求救指南8. 無線標記語言(WML)基礎之WMLScript 基礎第1/2頁9. 讀大數據量的XML文件的讀取問題10. 解決ASP中http狀態跳轉返回錯誤頁的問題
