阶乘和（高精度算法）

最新推荐文章于 2024-07-01 18:29:08 发布

zwu_2017010405

最新推荐文章于 2024-07-01 18:29:08 发布

阅读量6.9k

点赞数 7

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zwu_2017010405/article/details/81226826

（对于自然数N的阶乘，当N比较小时，可以32位整数int范围内准确表示。例如12!=479001600＜2147483647（231-1）
而20!=2432902008176640000＜9223372036854775807（263-1）可以在64位整数long long int范围内准确表示，但是

N取值更大时，N!只能使用浮点数计算，从而产生误差）

题目描述

已知正整数N（N<=100）,设S=1!+2!+3!+...N!。其中"!"表示阶乘,即N!=1*2*3*……*(N-1)*N，如:3!=1*2*3=6。

请编程实现：输入正整数N,输出计算结果S的值。

样例输入：4

样例输出：33

思路：阶乘和求和分别放在两个数组里，每个数求阶乘时每循环一次都要判断是否要进位，每个数本身的阶乘求好就先求一下和，也要注意进位。最后注意因为测试多组数据，数组要清零。

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=10000;
int main()
{
    int n,k,i,j,t;
    while(cin>>n){
        int a[maxn]={},sum[maxn]={};
        sum[0]=0;
        k=1,t=1;
        for(int e=1;e<=n;e++){
            a[0]=1;
            for(i=1;i<=e;i++){
                for(j=0;j<k;j++){    
                    a[j]=a[j]*i;        
                }
                for(j=0;j<k;j++){
                    if(a[j]>=10){
                        a[j