2018年全国多校算法寒假训练营练习比赛(第三场)A 不凡的夫夫【斯特林公式】
2018-02-04 17:51
881 查看
题目描述
夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样,所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。
输入描述:
第一行是一个整数t(0输出描述:
输出n!在8进制下的位数。示例1
输入
34
2
5
输出
21
3
题意: 略
分析: 之前做过求
n!在十进制下的都知道,斯特林公式的妙用,今天又到了,首先这个公式呢在n越大的时候越精确,我们只需要做个小小的变形即可,将以10为低取对数,变成以8 即可,具体公式的推导请参考这里
参考代码
#include <bits/stdc++.h> using namespace std; #define ll long long #define PI acos(-1.0) inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } ll s[100]; int main(){ int T;cin>>T; s[0] = 1; for(int i = 1;i <= 20;i++) { s[i] = s[i - 1] * i; } while(T--) { int x;x = read(); if(x <= 20) { printf("%lld\n",(ll)(log(s[x])/log(8)) + 1); } else { ll res = (ll)((0.5*log(2*PI*x) + x*log(x) - x)/log(8)); printf("%lld\n",res + 1); } } return 0; }
如有错误或遗漏,请私聊下UP,thx
相关文章推荐
- 2018年全国多校算法寒假训练营练习比赛(第三场) -A不凡的夫夫【附详尽的代码注释和斯特林公式介绍以及推导过程】
- 2018年全国多校算法寒假训练营练习比赛(第三场)- A - 不凡的夫夫(斯特林公式)
- 牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第三场)A.不凡的夫夫(斯特林公式) D.小牛vs小客 E.进击吧!阶乘(大数Java) G.大水题(数学)
- 2018年全国多校算法寒假训练营练习比赛(第三场)不凡的夫夫(斯特林公式)
- 斯特林公式-Stirling公式(取N阶乘近似值)-HDU1018-Big Number 牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第三场)A.不凡的夫夫
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场) A 不凡的夫夫(斯特灵公式)
- 2018年全国多校算法寒假训练营练习比赛(第三场)题解 A-不凡的夫夫(斯特林定理的应用)
- 2018年全国多校算法寒假训练营练习比赛(第三场)A-斯特林公式
- A-不凡的夫夫——2018年全国多校算法寒假训练营练习比赛(第三场)
- 2018年全国多校算法寒假训练营练习比赛(第三场)题解 G 大水题(容斥定理)
- 2018年全国多校算法寒假训练营练习比赛(第三场)---B---题(线性同余定理)
- 2018年全国多校算法寒假训练营练习比赛(第三场)---G---题(容斥原理)
- 2018年全国多校算法寒假训练营练习比赛(第三场)G大水题
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场) 题解
- [ 牛客网 ] 2018年全国多校算法寒假训练营练习比赛(第三场)— E 进击吧!阶乘
- 2018年全国多校算法寒假训练营练习比赛(第三场)I 三角形(皮克定理+gcd)
- 2018年全国多校算法寒假训练营练习比赛(第三场)题解
- 2018年全国多校算法寒假训练营练习比赛(第三场)-H-向左走(极角排序)
- [ 牛客网 ] 2018年全国多校算法寒假训练营练习比赛(第三场)— D 小牛vs小客
- 2018年全国多校算法寒假训练营练习比赛(第三场)