A1089. 阶乘计算

问题描述

输入一个正整数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!的准确值。

样例输入

样例输出

3628800

package www.tsinsen.com;import java.util.Scanner;public class A1089 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();StringBuffer sb=new StringBuffer(1+"");StringBuffer result=sb;for(int i=2;i<=n;i++){int jinwei=0;int yushu=0;result=new StringBuffer();for(int j=0;j<sb.length();j++){int num=i*Integer.parseInt(sb.charAt(j)+"");yushu=(num+jinwei)%10;jinwei=(num+jinwei)/10;result.append(yushu);}while(jinwei!=0){result.append(jinwei%10);jinwei/=10;}sb=result;}System.out.println(result.reverse().toString());}}

转载于:https://www.cnblogs.com/henuLiGang/p/8542371.html

A1089. 阶乘计算相关推荐

PTA 基础编程题目集 6-8 简单阶乘计算 C语言
PTA 基础编程题目集 6-8 简单阶乘计算 C语言本题要求实现一个计算非负整数阶乘的简单函数. 函数接口定义: int Factorial( const int N ); 其中N是用户传入的参数, ...
python【蓝桥杯vip练习题库】ALGO-231多阶乘计算
试题算法训练多阶乘计算资源限制时间限制:1.0s 内存限制:256.0MB 问题描述我们知道,阶乘n!表示n*(n-1)(n-2)-21, 类似的,可以定义多阶乘计算,例如:5!!=531, ...
python 递归函数_Python尚学堂高淇|P82P86面向对象和面向过程的区别LEGB规则nonlocal_global递归函数阶乘计算案例...
P82-递归函数-阶乘计算案例 #使用递归函数计算阶乘def factorial(n):if n==1:return 1else:return n*factorial(n-1)result=facto ...
求n的阶乘的算法框图_算法|从阶乘计算看递归算法
欢迎点击「算法与编程之美」↑关注我们! 本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章. 1 理解递归 "程序设计是实践计算机思维的重要手段& ...
6-10 阶乘计算升级版（20 分）
6-10 6-10 阶乘计算升级版(20 分) 本题要求实现一个打印非负整数阶乘的函数. 函数接口定义: void Print_Factorial ( const int N ); 其中N是用户传入的 ...
简单阶乘计算 (本题要求实现一个计算非负整数阶乘的简单函数)
6.简单阶乘计算本题要求实现一个计算非负整数阶乘的简单函数. 实现代码: int Factorial(const int N ) {int i,n=1;if(N>=0){for(i=0;i&l ...
【JAVA】(vip)蓝桥杯试题基础练习阶乘计算 BASIC-30 JAVA
目录试题基础练习阶乘计算要点思路代码(无注释) 代码(含有注释) 代码二,==运行超时,内存也超了==某位同学提出的是使用java的大数类BigInteger 试题基础练习阶乘计算资 ...
蓝桥杯基础练习阶乘计算（C语言）
阶乘计算问题描述输入一个正整数n,输出n!的值. 其中n!=123*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[ ...
python一个数的阶乘_python整数阶乘计算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 问题本身很简单,主要是通过这个小问题来演示python的一些用法,例如测试代码运 ...
阶乘计算（1~10）（C#）
题目: 编写C#程序,输入一个数字,实现该数字阶乘的计算.一个数字的阶乘是所有小于及等于该正整数的积,n的阶乘写作:n!.例如:5的阶乘等于1x2x3x4x5,表示为5!=120. 代码: using ...

A1089. 阶乘计算

A1089. 阶乘计算相关推荐

最新文章

热门文章