51nod N的阶乘(大数阶乘)

原创 2018年04月17日 19:38:56
输入N求N的阶乘的准确值。
Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Input示例
5
Output示例
120

 思路:开一个数组 每一位数组内存够3位来减少时间(存一位的普通方法会有一组超时) 但是这么做有个坑就是可能这一位要存
的数字是040 但是却只能存进去40 ,具体解决方法在代码中阐述

#include<bits/stdc++.h>
using namespace std;
long long N,A[1000005];
int main()
{
    ios::sync_with_stdio(false);
    cin>>N;
    A[0]=1;
    long long D=1; 
    for(int i=2;i<=N;i++)
    {
        long long num=0;
        for(int j=0;j<D;j++)  
        {
            num=A[j]*i+num;
            A[j]=num%1000;
            num=num/1000;
        }
        while(num) 
        {
            A[D]=num%1000;
            D++;
            num=num/1000;
        }
    }
        for(int i=D-1;i>=0;i--)
        {
            if(A[i]/100==0&&i!=D-1)   //针对缺少0的情况,我们检查这个数字的位数,如果是两位就输出一个0,如果是一位就输出两个0
            {
                if(A[i]/10==0) cout<<"00";
                else cout<<"0";
            }
            cout<<A[i];
        }
        cout<<endl;
   return 0;
}

SharePoint 2016 进阶教程

本次课程以SharePoint 2016为平台,在SharePoint 2016入门教程的基础上,为大家更加深入的介绍SharePoint的使用和功能,希望能够对大家更深一步了解和使用SharePoint带来帮助。 本次课程虽然以SharePoint 2016为环境进行介绍,但是其功能同样适用于SharePoint 2010/2013版本。
  • 2017年01月02日 22:02

51nod N的阶乘 (大数优化)

上题: 输入N求N的阶乘的准确值。 Input输入N(1 Output输出N的阶乘 Sample Input 5 Sample Output 120 N的范围是1w所以果断用大数,但是普通...
  • wjmwsgj
  • wjmwsgj
  • 2017-05-11 00:54:22
  • 204

基于链表的大数阶乘-数据结构

  • 2009年05月19日 10:37
  • 2KB
  • 下载

51Nod-1057-N的阶乘

输入N求N的阶乘的准确值。 Input 输入N(1
  • f_zyj
  • f_zyj
  • 2016-04-19 02:14:25
  • 1167

大数N的阶乘

模拟+优化 先贴一个未优化过的按10进制写的: #include #include #include #include #include #define LL long long...
  • FrankAx
  • FrankAx
  • 2017-07-24 16:03:44
  • 150

51Nod 1057 N的阶乘(数论)

 输入N求N的阶乘的准确值。 Input 输入N(1  Output 输出N的阶乘 Input示例 5 Output示例 120 主要思路手算模拟 ...
  • qq_33850438
  • qq_33850438
  • 2016-02-03 23:40:51
  • 1280

大数运算(7)——大数阶乘(求阶乘)

对于大数来说,一个数的阶乘是非常大的,同样,一个int类型的整数,他的阶乘就有可能会很大。 就拿50来说,他的阶乘位数是65位,就已经远远超过了long long int类型的最大值。这时候,我们要...
  • lisp1995
  • lisp1995
  • 2016-09-01 21:22:12
  • 3961

N的阶乘(大数阶乘算法)

Problem Link:点击打开链接 题目描述  输入一个正整数N,输出N的阶乘。  输入描述: 正整数N(0 输出描述:  输入可能包括多组数据,对于每一组...
  • Enjoying_Science
  • Enjoying_Science
  • 2017-01-17 22:52:37
  • 1538

大数阶乘-N的阶乘

题目1076:N的阶乘 时间限制:3 秒 内存限制:128 兆 特殊判题:否 提交:924 解决:249 题目描述:  输入一个正整数N,...
  • abcjennifer
  • abcjennifer
  • 2012-02-19 09:05:56
  • 7003

51Nod-1059-N的阶乘 V2

ACM模版描述题解正如评论区那个初一的大佬所说的那样……初一就玩转 FFTFFT 感觉有些丧心病狂啊……内心溅射一万点伤害!我现在连模版都用不好……代码#include #include #inc...
  • f_zyj
  • f_zyj
  • 2017-08-30 17:28:15
  • 250
收藏助手
不良信息举报
您举报文章:51nod N的阶乘(大数阶乘)
举报原因:
原因补充:

(最多只允许输入30个字)