1000字范文,内容丰富有趣,学习的好帮手!
1000字范文 > 蓝桥杯(java)阶乘计算 输入一个正整数n 输出n!的值。(高精度计算 用到数组)

蓝桥杯(java)阶乘计算 输入一个正整数n 输出n!的值。(高精度计算 用到数组)

时间:2021-06-29 06:41:54

相关推荐

蓝桥杯(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样例输出

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]);}}}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。