fzu1050 Number lengths(对数公式)

时间:2022-03-12 06:18:56

http://acm.fzu.edu.cn/problem.php?pid=1050

cmath头文件里有两种对数log()和log10(),一个是自然对数,一个是以10为底,

求n!的位数,根据对数公式log10(MN) = log10(M)+log10(N),又发现位数等于log10(MN)+1。

注意double强制转int和用floor函数有区别!!!

floor返回原类型,而int返回int型。而且当如-3.2时,floor返回-4,int返回-3

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define INF 1e9
typedef long long ll;
using namespace std;
int n;
int main()
{
while(cin >> n){
double ans = ;
for(int i = ; i <= n; i++){
double tmp = log10(double(i));
ans += tmp;
}
cout << int(ans)+ << endl;
}
return ;
}