HDU 1042 N!
阿新 • • 發佈:2017-05-21
描述 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!