阶乘的精确值 大数问题
摘要:输入不超过1000的正整数n,输出n的阶乘的精确结果样例输入:30样例输出:265252859812191058636308480000000分析:为了保存结果,需要分析1000!有多大。用计算器算一算不难知道,1000!约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见,让f【0】保存个位,f【1】保存十位等等,,,(方便向后进位);然后逆序除零输出即可#include<iostream>
#include<cstring>
using namespace std; const int maxn = 3000;
int f[maxn]; i
阅读全文
posted @ 2012-04-25 09:17