1. 程式人生 > >HDU 1042 N!

HDU 1042 N!

描述 spa 之前 font pan return task ces pro

題目來源:
http://acm.hdu.edu.cn/showproblem.php?pid=1042
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
題意描述:
輸入一個數N(0 ≤ N ≤ 10000)
計算並輸出該數的階乘值
解題思路:
模擬小學生乘法
計算過程為:
用上一次階乘結果的每一位與階數相乘,期間每一位與階數相乘後加上之前的進位
等於t,t對10取余更改當前位,進位數等於去掉各位數字的數
例如23456*33
t=33*6+0=198,該位存8,jw=19,
t=33與下一位5直接相乘
165加上進位19
程序代碼:

 1 #include<stdio.h>
 2 const int N=50000;
 3 int main()
 4 {
 5     int n,i,j,k,jw,t,count,a[11];
 6     int result[N];
 7     while(scanf("%d",&n) != EOF)
 8     {
 9         result[0]=1;
10         for(k=1, i=1;i<=n;i++)
11         {
12             for(jw=0, j=0;j<k;j++)
13             {
14 t = result[j]*i + jw; 15 result[j] = t%10; 16 jw = t/10; 17 }//直到上一個階乘結果處理完後,將結果數組擴大,存進進位數即可 18 while(jw) 19 { 20 result[++k -1]= jw%10; 21 jw /= 10; 22 } 23 }
24 for(i=k-1;i>=0;i--) 25 printf("%d",result[i]); 26 printf("\n"); 27 } 28 return 0; 29 }

HDU 1042 N!