一個整數n的階乘可以寫成n!，它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13！就已經比較大了，已經無法存放在一個整型變量中；而35！就更大了，它已經無法存放在一個浮點型變量中。因此，當n比較大時，去計算n!是非常困難的。幸運的是，在本題中，我們的任務不是去計算n!，而是去計算n!最右邊的那個非0的數字是多少。例如，5！=12345=120，因此5!最右邊的那個非0的數字是2。再如，7！=5040，因此7！最右邊的那個非0的數字是4。再如，15！= 1307674368000，因此15！最右邊的那個非0的數字是8。請編寫一個程序，輸入一個整數n(0<n<=100)，然后輸出n!最右邊的那個非0的數字是多少。
輸入：
　　7
輸出：
　　4

import java.math.BigInteger; import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();BigInteger num=new BigInteger("1");結果較大采用大整數類for(Integer i=1;i<=n;i++){BigInteger t = new BigInteger(i.toString());num = num.multiply(t);大整數類實現累加方法}String s=num.toString();結果化為字符型String[] str=s.trim().split("");拆成一個個個字符放入數組中for(int i=str.length-1;i>=0;i--){if(str[i].equals("0")){continue;}else {System.out.println(Integer.parseInt(str[i]));break;}}} } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的蓝桥 算法训练 P0505的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。