【算法】数学 【题解】n!的位数相当于ans=log10(n!)上取整，然后就可以拆出来加了。 可以用log10(i)或log(i)/log(10) 阶乘好像有个斯特林公式…… #include<cstdio> #include<cmath> using namespace std; int mai ...
分类：
其他好文 时间：
2017-05-29 22:53:34
阅读次数：
201
斯特灵公式 Wiki http://zh.wikipedia.org/wiki/斯特林公式 /** \brief hdu 1018 * * \param date 2014/7/24 * \param state AC * \return * */ #include <iostream> #incl ...
分类：
其他好文 时间：
2017-05-20 20:33:54
阅读次数：
132
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 题意: 中文题诶~ 思路: 直接斯特林公式就好了~ N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e ...
分类：
其他好文 时间：
2016-12-23 22:02:13
阅读次数：
199
1. 数列公式 立方和公式： 13+23+33+…+n3 = [n(n+1)/ 2]2 平方和公式： 12+22+32+…+n2=1/6 * n(n+1)(2n+1) 2. 斯特林公式 用来取n的阶乘的近似值：将阶乘转化成幂函数，n越大，结果越精确。 计算数字的位数：num_n = (int)log ...
分类：
其他好文 时间：
2016-12-19 08:03:42
阅读次数：
208
n！的长度为 ll ans = log10(2*pi*n)/2 + n*(log10(n/exp(1.0)))+1; n！的长度为 ll ans = log10(2*pi*n)/2 + n*(log10(n/exp(1.0)))+1; ...
分类：
其他好文 时间：
2016-08-17 11:55:10
阅读次数：
136
可以用斯特林公式直接求出n!的结果。 当n较小时公式已经很准确了，所以可以使用。 ...
分类：
其他好文 时间：
2016-07-31 13:00:24
阅读次数：
116
处理n！，首先想到斯特林公式。 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 double const pi=3.1415926; 5 double const e=2.718281828459; 6 7 int
分类：
其他好文 时间：
2016-02-24 20:44:09
阅读次数：
128
题意：求n阶乘的位数。解法：斯特林公式，，然后取log10就是位数了，因为精度问题需要化简这个式子，特判1。代码：#include#include#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-09-30 16:27:40
阅读次数：
153
