蓝桥杯(java)阶乘计算,输入一个正整数n,输出n!的值。(高精度计算,用到数组)
生活随笔
收集整理的這篇文章主要介紹了
蓝桥杯(java)阶乘计算,输入一个正整数n,输出n!的值。(高精度计算,用到数组)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題描述
輸入一個正整數n,輸出n!的值。
其中n!=1*2*3*…*n。 算法描述 n!可能很大,而計算機能表示的整數范圍有限,需要使用高精度計算的方法。使用一個數組A來表示一個大整數a,A[0]表示a的個位,A[1]表示a的十位,依次類推。
將a乘以一個整數k變為將數組A的每一個元素都乘以k,請注意處理相應的進位。
首先將a設為1,然后乘2,乘3,當乘到n時,即得到了n!的值。 輸入格式 輸入包含一個正整數n,n<=1000。 輸出格式 輸出n!的準確值。 樣例輸入 10 樣例輸出
其中n!=1*2*3*…*n。 算法描述 n!可能很大,而計算機能表示的整數范圍有限,需要使用高精度計算的方法。使用一個數組A來表示一個大整數a,A[0]表示a的個位,A[1]表示a的十位,依次類推。
將a乘以一個整數k變為將數組A的每一個元素都乘以k,請注意處理相應的進位。
首先將a設為1,然后乘2,乘3,當乘到n時,即得到了n!的值。 輸入格式 輸入包含一個正整數n,n<=1000。 輸出格式 輸出n!的準確值。 樣例輸入 10 樣例輸出
3628800
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stublong []a=new long [4000];Scanner key=new Scanner(System.in);int n=key.nextInt();for(int i=0;i<a.length;i++){a[i]=0;}a[0]=1;//把初始值由0改為1int jinWei,sum=0,flag=0;for(int i=2;i<=n;i++){jinWei=0;for(long j=0;j<a.length;j++){ //注意j的循環次數,不是n而是a.lengthsum=(int) (jinWei+a[(int) j]*i);a[(int) j]=sum%10;jinWei=sum/10;} } //去掉數組前邊多余的0for(long i=a.length-1;i>=0;i--){if(a[(int) i]!=0){ flag=(int) i;break;}}for(long i=flag;i>=0;i--){System.out.print(a[(int) i]);} } }總結
以上是生活随笔為你收集整理的蓝桥杯(java)阶乘计算,输入一个正整数n,输出n!的值。(高精度计算,用到数组)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Lua热更新学习
- 下一篇: Asp.net 类中使用中括号([...