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

HDU 1042 N!

时间:2017-05-21 00:25:45      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:php   turn   div   show   output   print   个数   color   输入   

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

标签:php   turn   div   show   output   print   个数   color   输入   

原文地址:http://www.cnblogs.com/wenzhixin/p/6883633.html

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