N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34687 Accepted Submission(s): 9711

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

Input

One N in one line, process to the end of file.

Output

For each N, output N! in one line.

Sample Input

Sample Output

Author

JGShining（极光炫影）

高精度问题：大整数乘法的应用

其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，例如：
把124保存至数组中，保存结果应该是result[0] =4；result[1] =2；result[2] =1
把整个数组看成一个数字，这个数字和一个数相乘的时候，需要每一位都和这个乘数进行相乘运算还需要把前一位的进位加上。

写法如下：int 结果 = result[x] * 乘数 + 进位;
每一位的计算结果有了，把这个结果的个位数拿出来放到这个数组元素上：result[x] = 结果%10;
接下来的工作就是计算出进位：进位 = 结果 / 10;
这样一位一位的把整个数组计算一遍，最后可能还有进位，用同样的方法，把进位的数值拆成单个数字，放到相应的数组元素中。最后从后往前输出结果。

#include<iostream>
#define MAX 100000
using namespace std;
int main()
{int n,a[MAX];int i,j,k,count,temp;while(cin>>n){a[0]=1;count=1;for(i=1;i<=n;i++){k=0;for(j=0;j<count;j++){temp=a[j]*i+k;a[j]=temp%10;k=temp/10;    }while(k)//记录进位
             {a[count++]=k%10;k/=10;}}for(j=MAX-1;j>=0;j--)      if(a[j])break;//忽略前导0for(i=count-1;i>=0;i--)cout<<a[i];cout<<endl;}return 0;
}

转载于:https://www.cnblogs.com/Su-Blog/archive/2012/08/27/2659172.html

HDU 1042 N!（高精度计算阶乘）相关推荐

HDU 1042 N!(大数阶乘)
本题看着为大数的模板题目,挺简单的. 下面是模仿某位大神的代码 #include<stdio.h> void main() {int i,j,m,n;while(scanf("% ...
HDU 1042 N!（高精度阶乘、大数乘法）
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Subm ...
hdu 1042 N!（大数）
题意:求n!(0 ≤ N ≤ 10000) 思路:大数,用数组存储 1.首先要考虑数据N!的位数,因为最大是10000!,可以计算一下大概是5+9000*4+900*3+90*2+10*1=38865 ...
hdu 1042 N! 高精度运算
N! Time Limit: 10000/50 ...
HDU 1042 N！
典型的大数问题. 分析来自:http://www.cnblogs.com/Su-Blog/archive/2012/08/27/2659172.html 高精度问题:大整数乘法的应用其核心思想就是把 ...
*【HDU - 1042 】 N! （大数乘法）
题干: Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process ...
HDU 3641 Treasure Hunting(阶乘素因子分解+二分)
题目链接:传送门题意: 求最小的 ( x! ) = 0 mod (a1^b1*a2^b2...an^bn) 分析: 首先吧a1~an进行素因子分解,然后统计下每一个质因子的指数.因为随着x的增大,质 ...
HDU 1042 N!（高精度乘法水）
链接:传送门思路:高精度乘法板子题,高精度耗时又耗空间...... /**************************************************************** ...
N! hdu 1042
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Subm ...

HDU 1042 N!（高精度计算阶乘）

N!

HDU 1042 N!（高精度计算阶乘）相关推荐

最新文章

热门文章