基础练习 阶乘计算
2017-03-02 00:30
204 查看
问题描述
输入一个正整数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
其中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
1 import java.math.BigInteger; 2 import java.text.DecimalFormat; 3 import java.util.Arrays; 4 import java.util.Scanner; 5 6 public class Main { 7 public static void main(String[] args) { 8 Scanner sc = new Scanner(System.in); 9 int n = sc.nextInt(); 10 int[] a = new int[3000]; 11 a[0] = 1; 12 int temp; 13 for(int i=2;i<=n;i++){ 14 int h = 0; 15 for(int j=0;j<3000;j++){ 16 temp = a[j]*i+h; 17 a[j] = temp%10; 18 h = temp/10; 19 } 20 } 21 int k = 0; 22 for(int i=a.length-1;i>=0;i--){ 23 if(a[i]!=0){ 24 System.out.print(a[i]); 25 k = 1; 26 }else if(k==1){ 27 System.out.print(a[i]); 28 } 29 } 30 } 31 32 }
相关文章推荐
- 基础练习 阶乘计算
- 基础练习 阶乘计算
- 蓝桥杯练习/基础练习 阶乘计算
- 蓝桥杯 基础练习 阶乘计算
- (蓝桥杯)基础练习 阶乘计算
- 基础练习 阶乘计算(高精度,暴力)
- 【蓝桥杯】【基础练习14】【阶乘计算】
- 基础练习 阶乘计算
- 基础练习 阶乘计算
- 蓝桥杯基础练习 阶乘计算(简单模拟)
- PAT练习基础编程题目之阶乘计算升级版
- PAT练习基础编程题目之简单阶乘计算
- 基础练习 阶乘计算
- 蓝桥杯 基础练习 阶乘计算
- 基础练习 阶乘计算
- 1584:基础练习 阶乘计算
- 蓝桥杯:基础练习 阶乘计算 高精度加法
- 蓝桥-基础练习30-阶乘计算-java代码
- 蓝桥杯 基础练习 阶乘计算
- 蓝桥杯 - 基础练习 阶乘计算 -整数数组 耗时低~可以通过