不凡的夫夫（斯特林公式）

描述
夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，
所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。
输入
第一行是一个整数t（(0,1000000]）,接下来t行，每行一个整数n（【0,10000000】）；
输出
输出n！在8进制下的位数。
样例输入
3
4
2
5
样例输出
2
1
3

n！的位数res为：

该公式所求的是在10进制下的阶乘的位数，所以要将lg（x）改成log8（x）才行，换底公式即可。

#include<stdio.h>
#include<algorithm>
#include<stdlib.h>
#include<malloc.h>
#include<math.h>
#include<string>
#include<queue>
#include<stack>
#include<cstring>
#include<vector>
#define inf 0x3f3f3f3f
#define N 1000000+10
#define LL long long
char num[100000],sum[100000];
using namespace std;
const double e = 2.71828182845;
const double pi = 3.1415926;
const double log8_e = log10(e)/log10(8.0);
#define log8_2_pi(x) (log10(2.0*pi*x)/log10(8.0))/2.0
#define log8(x) log10(x)/log10(8.0)
int main(void)
{int t,s;double a;scanf("%d",&t);while (t--){int v;scanf("%d", &v);if (1 == v||v==0) {printf("1\n"); continue;}a = v;s = (int)(log8_2_pi(a) + a*log8(a) - a * log8_e)+1;printf("%d\n",s);}return 0;
}

链接：https://www.nowcoder.net/acm/contest/75/A
来源：牛客网

不凡的夫夫（斯特林公式）相关推荐

不凡的夫夫斯特林公式的应用
链接:https://www.nowcoder.com/acm/contest/75/A 来源:牛客网题目描述夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整 ...
牛客每日练习----骑行川藏，Lucky Coins，不凡的夫夫
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤. 链接:https://ac.nowcoder.com/acm/problem/1765 ...
隐式马可夫模型（hidden markov model，HMM）
马可夫的有关知识整理 1.马可夫性就是强调一个将来的状态和现在状态的一种无关性."将来"和"过去"无关的这种特性就是强马尔科夫性. 2.马可夫夫过程既然上面 ...
2020年的数据工程
重点 (Top highlight) It is incredible how fast data processing tools and technologies are evolving. An ...
集成电路：芯片时代的到来
研制历程 1952年,实用的晶体管问世不久,电子行业还盛行电子管之时,一家为石油行业提供地震勘探服务的公司以极其长远的眼光向贝尔实验室买下了专利许可,并斥资数百万美元押注晶体管市场,而它当时的年利润仅 ...
【CTF】实验吧疑惑的汉字
考察的是当铺密码: 王夫井工夫口由中人井中夫夫由中大:67 84 70 123 82 77 125 当铺密码就是一种将中文和数字进行转化的密码,算法相当简单:当前汉字有多少笔画出头,就是转 ...
python入门指南许半仙txt百度云-《婚前教育》TXT全本百度云网盘下载 by鱼一三...
受刚出生就做过性别分化的检验,结果是标准的ALPHA,受也的确具有ALPHA男孩的特征,从小就是同伴中最优秀最拔尖儿的.他曾经被绑架过,是警察叔叔救了他,那之后受就心生向往希望成为他那样的人. 受因此 ...
2018年全国多校算法寒假训练营练习比赛（第三场）
A--链接:https://www.nowcoder.net/acm/contest/75/A 来源:牛客网夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n ...
buu [GKCTF2020]汉字的秘密
下载后得到word,查看得到这些字符王壮夫工王中王夫由由井井人夫中夫夫井王土土夫由土夫井中士夫王工王人土由由口夫很明显是当铺密码上脚本 dh = '田口由中人工 ...

不凡的夫夫（斯特林公式）

不凡的夫夫（斯特林公式）相关推荐

最新文章

热门文章