2018年全国多校算法寒假训练营练习比赛（第三场） A

发表于2018-02-04|更新于2021-08-09|水题

|字数总计:157|阅读时长:1分钟|阅读量:

链接：https://www.nowcoder.net/acm/contest/75/A

夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，
所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。

斯特林公式，log以8为底。刚开始特判都忘了..........

#include<iostream>
#include<cmath>
#include<cstdio>

using namespace std;
double pi=acos(-1);
int main()
{
    int t,n;
    double ans;
    scanf("%d",&t);
    while(t–)
    {
        scanf("%d",&n);
        ans=(nlog(n) - n + 0.5log(2npi))/log(8)+1;
        if(n<=3) printf("1\n");
        else printf("%d\n",(int)ans);
    }
    return 0;
}

文章作者: lstkpeter

文章链接: https://lstkpeter.github.io/2018/02/04/2018%E5%B9%B4%E5%85%A8%E5%9B%BD%E5%A4%9A%E6%A0%A1%E7%AE%97%E6%B3%95%E5%AF%92%E5%81%87%E8%AE%AD%E7%BB%83%E8%90%A5%E7%BB%83%E4%B9%A0%E6%AF%94%E8%B5%9B%EF%BC%88%E7%AC%AC%E4%B8%89%E5%9C%BA%EF%BC%89%20A/

#include<iostream> #include<cmath> #include<cstdio> using namespace std;double pi=acos(-1); int main(){ int t,n; double ans; scanf("%d",&t); while(t–) { scanf("%d",&n); ans=(nlog(n) - n + 0.5log(2npi))/log(8)+1; if(n<=3) printf("1\n"); else printf("%d\n",(int)ans); } return 0;}

#include<iostream> #include<cmath> #include<cstdio>
using namespace std;
double pi=acos(-1);

int main()
{
int t,n;
double ans;
scanf("%d",&t);
while(t–)
{
scanf("%d",&n);
ans=(nlog(n) - n + 0.5log(2npi))/log(8)+1;
if(n<=3) printf("1\n");
else printf("%d\n",(int)ans);
}
return 0;
}