蓝桥杯国赛之阶乘位数

题目：阶乘位数

9的阶乘等于：362880 
它的二进制表示为：1011000100110000000 
这个数字共有19位。

请你计算，9999 的阶乘的二进制表示一共有多少位？ 
注意：需要提交的是一个整数，不要填写任何无关内容（比如说明解释等）

思路：把每一个数都用2的x的方，然后把2的指数加起来就可以了，最后取整

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
int main()
{
   double ans=1.0;
   for(int i=1;i<=9999;i++)
   {
   	ans+=log(i*1.0)/log(2.0);
   }
   printf("%d",(int)(ans)); 
   return 0;
}

 

转载于:https://www.cnblogs.com/Staceyacm/p/10781734.html