随笔分类 -  高精度计算

摘要:输入文件的第一行为一个整数N,表示输入文件中接下来有N组数据,没组数据最多包含100行,每行有一个非常长的十进制整数组成,这个整数的长度不会超过100个字符,而且只包含数字,每组数据的最后一行为0,表示这组数据结束。对输入文件的每组数据,输出他们的和。此题不同于两大数相加,是多个大数相加的问题,在求... 阅读全文
posted @ 2015-11-08 10:52 咸咸的告别 阅读(623) 评论(0) 推荐(0)
摘要:首先要确定这个数的阶乘需要开多大的数组,可以用Stirling公式。输入不超过10000的正整数,计算n!的具体值。#include#includeusing namespace std;const int maxn=50000;int main(){ int n,s,k,c; int ... 阅读全文
posted @ 2015-11-07 22:59 咸咸的告别 阅读(319) 评论(0) 推荐(0)
摘要:n!与 的值十分接近,利用Stirling公式将阶乘转化成幂函数,使得阶乘的结果得以更好的估计。而且n越大,估计得就越准确用该公式计算n!结果的位数时,可以两边取对数,得:#include#includeusing namespace std;const double e=2.71828182845... 阅读全文
posted @ 2015-11-07 21:29 咸咸的告别 阅读(667) 评论(0) 推荐(0)