N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 64556 Accepted Submission(s): 18431

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

Author

JGShining（极光炫影）

 1 #include <stdio.h>
 2 int num[100100] ;
 3 int main()
 4 {
 5     int n ;
 6     while(~scanf("%d", &n))
 7     {
 8         num[1] = 1 ;                // n = 0  ;
 9         int i, j, temp, d=1, c=0, sum ;
10         for(i=1; i<=n; i++)
11         {
12             for(j=1; j<=d; j++)     //一位位乘，取余保存，取整进位，d表示结果位数 ；
13             {
14                 temp = num[j] * i + c ;
15                 num[j] = temp % 10 ;
16                 c= temp / 10 ;
17             }
18             while(c)
19             {
20                 num[++d] = c % 10 ;
21                 c /= 10 ;
22             }
23         }
24         for(i=d; i>=1; i--)
25         printf("%d", num[i]) ;
26         printf("\n") ;
27     }
28     return 0 ;
29 }

转载于:https://www.cnblogs.com/soTired/p/4634191.html

杭电--N!（大数）相关推荐

杭电oj HDOJ 1018 Big Number（斯特林公式求大数阶乘的位数）
杭电oj HDOJ 1018 Big Number 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1018 Problem Description In ...
【ACM】杭电OJ 1002
题目链接:杭电OJ 1002 表面上看是a+b,很简单,其实是大数的相加,所以要考虑的因素有很多:(瞬间觉得要是能用Python多好,哈哈哈) 还有!!! 要特别注意格式的输出!!!真的害死人!!!摸 ...
杭电1108java_按照这个步骤来刷题，迷茫的你两个月亦能成为王者
原标题:按照这个步骤来刷题,迷茫的你两个月亦能成为王者作者 | bigsai 来源 | bigsai(ID:bigsai) 前言大家好,我是bigsai哥哥.最近很多小伙伴问我怎么入门数据结构与算 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
杭电ACM（HDUOJ）试题分类
杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
【ACM】杭电OJ 1106 函数atoi
函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间 ...
【ACM】杭电OJ 2037
题目链接:杭电OJ 2037 先把b[i]进行排序,然后,b[i]与a[i+1]进行比较. #include <iostream> #include <cstdio> #inc ...

杭电--N!（大数）

N!

杭电--N!（大数）相关推荐

最新文章

热门文章