HDU1042 N!(大整数类应用)

怼烎@ 2022-06-09 13:13 207阅读 0赞

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

1

2

3

Sample Output

1

2

6

Code：

#include <iostream>
    #include <algorithm>
    #include <stdio.h>
    #include <cstdlib>
    #include <cstring>
    #include <cmath>
    #include <ctime>
    #include <ctype.h>
    
    
    using namespace std;
    
    
    int a[50000];
    
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF)
        {
            int i,j,carry,len=1,t;
            memset(a,0,sizeof(a));
            a[0]=1;
    
            for(i=2;i<=n;i++)
            {
                for(carry=0,j=0;j<len;j++)
                {
                    t=a[j]*i+carry;
                    a[j]=t%10;
                    carry=t/10;
                }
                while(carry)
                {
                    a[j++]=carry%10;
                    carry/=10;
                    len++;
                }
            }
            for(j=len-1;j>=0;j--)
                printf("%d",a[j]);
            printf("\n");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

相关 java大整数类

[传送门][Link 1] 向比较于c++，java的大整数类，便捷！ [Link 1]: https://blog.csdn.net/qq_40763929/arti

男娘i/ 2023年01月16日 03:22/ 0 赞/ 184 阅读

相关 STL应用：大整数类

大整数类BigInteger 结构体BigInteger可用于存储高精度非负整数 struct BigInteger { static

╰半夏微凉°/ 2022年11月27日 12:19/ 0 赞/ 140 阅读

相关输出1+2+3+...+n＜8888的最大整数n Java

public class A { public void ee() { int flag=8888,sum=0; int i;

红太狼/ 2022年11月20日 12:55/ 0 赞/ 168 阅读

相关实现大整数类

//copyright@ 2011/03/06 yansha //实现大整数类 \include <string> \include <vector> \include <io

雨点打透心脏的1/2处/ 2022年09月30日 14:56/ 0 赞/ 367 阅读

相关 HDU 3538 R(N)

HDU 3538 [http://acm.hdu.edu.cn/showproblem.php?pid=3835][http_acm.hdu.edu.cn_showproble

我不是女神ヾ/ 2022年08月21日 03:12/ 0 赞/ 133 阅读

相关 HDU1042 N!(大整数类应用)

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

怼烎@/ 2022年06月09日 13:13/ 0 赞/ 208 阅读

相关应用：大整数类

大整数类 C语言的时候，有很多整数溢出的情形。如果运算结果过大的话，就需要使用所谓的高精度算法，即用数组来储存整数，并模拟手算的方法进行四则运算。这些算法不难实现，但应考虑

港控/mmm°/ 2022年05月20日 01:20/ 0 赞/ 155 阅读

相关 HDU 1042 N！大数乘法

N! Time Limit : 10000/5000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other

川长思鸟来/ 2022年04月23日 10:52/ 0 赞/ 214 阅读

相关 hdu1042

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] 向牛人看起！[http://acm.hdu.edu.cn/showproblem.ph

我不是女神ヾ/ 2022年01月15日 10:09/ 0 赞/ 140 阅读

相关关于大整数n！的问题！

对于一个整数n，当n超过30之后，n！将会是一个比较大的数，而longlong类型将不能存储下这么大的数·，这是你只能用到高精度的知识，运用数组来存放这些数，呵呵！！看看下面的

绝地灬酷狼/ 2021年12月01日 21:14/ 0 赞/ 292 阅读