码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷——P1009 阶乘之和

时间:2017-11-24 23:59:56      阅读:403      评论:0      收藏:0      [点我收藏+]

标签:输入格式   ++   高精度计算   ios   getc   string   输入输出   cst   col   

P1009 阶乘之和

题目描述

用高精度计算出S=1!+2!+3!+…+n!(n≤50)

其中“!”表示阶乘,例如:5!=5*4*3*2*1。

输入输出格式

输入格式:

 

一个正整数N。

 

输出格式:

 

一个正整数S,表示计算结果。

 

输入输出样例

输入样例#1: 复制
3
输出样例#1: 复制
9




高精加+高精乘
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 1000010
using namespace std;
int l1,l2,n,ans1[N],ans2[N];
int read()
{
    int x=0,f=1; char ch=getchar();
    while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();}
    while(ch>=0&&ch<=9) x=x*10+ch-0,ch=getchar();
    return x*f;
}
int work1(int x)
{
    for(int i=1;i<=l1;i++) ans1[i]*=x;
    for(int i=1;i<=l1;i++) ans1[i+1]+=ans1[i]/10,ans1[i]%=10;
    while(ans1[l1+1]) ++l1;
    while(ans1[l1]>9) ans1[l1+1]=ans1[l1]/10,ans1[l1]%=10,++l1;
    while(!ans1[l1]) l1--; 
}
int work2()
{
    for(int i=1;i<=l2;i++)
    {
        ans2[i]+=ans1[i];
        ans2[i+1]+=ans2[i]/10;
        ans2[i]=ans2[i]%10;
    }
    while(l2<l1)
    {
        ans2[++l2]+=ans1[l2];
        ans2[l2+1]+=ans2[l2]/10;
        ans2[l2]=ans2[l2]%10;
    }
    while(ans2[l2+1]) ++l2;
    while(ans2[l2+1]>9) ans2[l2+1]=ans2[l2]/10,ans2[l2]%=10,++l2;
    while(!ans2[l2]) --l2;
}
int main()
{
    n=read();ans1[1]=1;
    l1=l2=1;
    for(int i=1;i<=n;i++)
    {
        work1(i);
        work2();
    }
    for(int i=l2;i>=1;i--) 
     printf("%d",ans2[i]);
    return 0;
}

 

 

洛谷——P1009 阶乘之和

标签:输入格式   ++   高精度计算   ios   getc   string   输入输出   cst   col   

原文地址:http://www.cnblogs.com/z360/p/7892615.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!