HDU 1042 N!

题目来源:
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  } 

 

posted @ 2017-05-20 23:52  Reqaw  阅读(104)  评论(0编辑  收藏  举报