N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 86835 Accepted Submission(s): 25542

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

问题链接：HDU1042 n!。

问题描述：参见上文。

问题分析：

　　看似简单的问题，背后实际上有许多道理。

　　阶乘值随着n的增大，增大的速度相当的快，是一个大整数。似乎这个题可以使用大整数类进行计算，然而类计算相对复杂，时间上溢出的可能性比较大。一般的整数计算，在计算机中是一种相对比较快的运算。

　　用10000进制（万进制）来计算是一个有效的办法。10000进制的数可以放进数组中，每个元素放1位。人们通常使用10进制，采用逢10进1。采用10000进制的话，就是逢10000进1了。

　　为什么采用10000进制而不采用其他的进制？原因还是有几点的，一是计算结果输出时相对比较方便；二是C语言或C++语言的整数类型在不同的编译运行环境中，其值范围是不一样的，一般整数类型int至少是16位的，其值>30000，采用10000进制是一种保守的做法。

　　实际上，目前绝大多数计算机是64位的，使用更高的进制（例如100000000，亿进制）进行计算效率会更高。

　　这个题计算的是阶乘，只需要单一的乘法运算，计算逻辑并不复杂，对于10000进制逻辑实现上不是问题。

　　程序里的数组，下标小的放的是低位，下标大的放高位。

程序说明：（略）。

AC的C语言程序如下：

/* HDU1042 n! */#include <stdio.h>void factorial(int n)
{int a[10000 + 1] = {1};int digits=1/*10000进制的位数*/, carry, i, j;for(i=2;i<=n;i++){carry = 0;   //进位for(j=0; j<digits; j++){a[j] = a[j] * i + carry;carry = a[j] / 10000;a[j] %= 10000;}if(carry>0)  // 最高位的进位a[digits++] = carry;}// 输出：高位原样输出，低位的高位补0printf("%d", a[digits-1]);for(i=digits-2; i>=0; i--)printf("%04d", a[i]);printf("\n");
}int main()
{int n;while(scanf("%d", &n) != EOF)factorial(n);return 0;
}

HDU1042 n!【大数＋万进制】相关推荐

UVA495 Fibonacci Freeze【大数+万进制】
The Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) are defined by the recurrence: F0 = ...
大数系列三——斐波那契数列——高效万进制，亿进制
浅谈万进制思想: 日常生活中我们习惯用十进制去运算: 为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制. 世上本没有路,走的人多了,也便成了路,那么既 ...
高效万进制——蓝桥杯|HDOJ 1002 大数加法——30行代码AC
浅谈进制思想: 日常生活中我们习惯用十进制去运算: 为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制. 世上本没有路,走的人多了,也便成了路,那么既然 ...
万进制——蓝桥杯|ACM 大数阶乘——21行代码AC
浅谈进制思想: 日常生活中我们习惯用十进制去运算: 为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制. 世上本没有路,走的人多了,也便成了路,那么既然 ...
【C语言数据结构与算法的应用4】巨大数----加减乘运算(万进制和Mec补码的应用)
巨大数什么是巨大数目的巨大数的加法巨大数的存储万进制微易码补码巨大数的减法巨大数的乘法总结什么是巨大数巨大数其实就是有效数字位很大,可表示数的大小超过了int 的表示范围:[-2 ...
LQ0262 棋盘放麦子【大数+亿进制】
题目来源:蓝桥杯2012初赛 Java C组C题题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 你一定听说过这个故事.国王对发明国际象棋的大臣很佩服,问他要什么报 ...
浅谈万进制算法与大数定理的结合（高精度乘除法，阶乘）
我们经常用的进制就是2进制.8进制.10进制和16进制.何来"万进制"?世上本无,有人喊了也就有了.呵呵现在来谈谈自己对进制的一点不成熟的想法.计算机能"识别" ...
1000的阶乘-HDU 1042-大数阶乘（万进制思想）
思路: 即用数组a,数组中的每个元素存储4位数,, 比如,计算9的阶乘,在计算到7的阶乘时,7!为5040,可以用a[0]存储5040,没有产生进位,然后8!=5040*8=40320,如果看成万进制 ...
（大数）进制转换 —— 16、8进制转换成2进制
(大数)进制转换 --16.8进制转2进制 16进制转2进制示例代码: #include <iostream> using namespace std; int main(){string ...

HDU1042 n!【大数＋万进制】

N!

HDU1042 n!【大数＋万进制】相关推荐

最新文章

热门文章