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

杭电--N!(大数)

时间:2015-07-09 21:24:04      阅读:297      评论:0      收藏:0      [点我收藏+]

标签:

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 } 

 

杭电--N!(大数)

标签:

原文地址:http://www.cnblogs.com/fengshun/p/4634191.html

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