TJPU-36 大数阶乘

阶乘计算

发布时间: 2017年1月17日 00:25 时间限制: 1000ms 内存限制: 128M

描述

输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。

输入

输入包含一个正整数n，n<=1000。

输出

输出n!的准确值。

样例输入1 复制

样例输出1

3628800

代码：

#include <cstdio>
#define SIZE 6666int main()
{int val;scanf("%d", &val);int ar[SIZE] = { 1 };for (int i = 2; i <= val; i++) {int carry = 0;for (int j = 0; j < SIZE; j++) {int cur_num = ar[j] * i + carry;ar[j] = cur_num % 10;carry = cur_num / 10;}}int index;for (int i = SIZE - 1; i >= 0; i--) {if (ar[i]) {index = i;break;}}for (int i = index; i >= 0; i--) {printf("%d", ar[i]);}putchar('\n');return 0;
}

转载于:https://www.cnblogs.com/ray-coding-in-rays/p/6308582.html

TJPU-36 大数阶乘相关推荐

NYOJ 28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0& ...
大数运算(7)——大数阶乘(求阶乘)
对于大数来说,一个数的阶乘是非常大的,同样,一个int类型的整数,他的阶乘就有可能会很大. 就拿50来说,他的阶乘位数是65位,就已经远远超过了long long int类型的最大值.这时候,我们要通 ...
高精度加法（非负）和大数阶乘及和汽水问题
高精度加法(非负)和大数阶乘文章目录高精度加法(非负)和大数阶乘一.问题描述二.代码三.问题描述四.代码五.问题描述六.代码一.问题描述二.代码 #define _CRT_SECU ...
NYOJ 27 大数阶乘
大数阶乘时间限制:3000ms | 内存限制:65535KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0< ...
精度计算——大数阶乘
精度计算--大数阶乘摘自一个 ACM函数模板 ,学习记录自己的理解(^U^)ノ~YO 语法:int result=factorial(int n) 参数:n: n的阶乘返回值:阶乘的结果注意: ...
java大数类阶乘_Java中的大数阶乘
java大数类阶乘 It is not possible to store factorial for large number like 50 into inbuilt data types lik ...
阶乘之和大数阶乘之和
情况一:不考虑大数的情况算法思想:直接上代码,简单易懂. 代码描述: int fac(int n){int p=1, sum=0;for(int i=1; i<=n; i++){p = p*i ...
c语言大数阶乘详细,大数阶乘(c语言)
大数阶乘.代码比较简单. #include #include #define MAXN 25000 // 如果你的阶乘N比较大,建议大一点 int result[MAXN]; int main() { ...
c语言大整数阶乘计算器,大数阶乘_yuanmercu_oxxdl_新浪博客
菜鸟篇程序1,一个最直接的计算阶乘的程序 #include "stdio.h" #include "stdlib.h" int main(int argc, ...
c语言———大数阶乘
在我们求阶乘时,如果要求的阶乘数大于16时,一般的方法就行不通了,一般求阶乘,都是用int来储存阶乘那个数,但是int范围有限,所以就有一种新的方法,使用数组,简单的说就是用数组储存每位数,比如123 ...

TJPU-36 大数阶乘

阶乘计算

TJPU-36 大数阶乘相关推荐

最新文章

热门文章