ZCMU1129: 第五章:一不小心爱上你

1129: 第五章:一不小心爱上你

Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 493 Solved: 125
[ Submit][ Status][ Web Board]

Description

O型血的人大多数是行动派,郑微更是将这个特征发挥到了极致。次日上课,阮阮前所未有地发现她在课堂上奋笔疾书,大为惊讶,便凑过去问了一声,“在写什么呀?”郑微大大方方地向阮阮展示了她一早上的智慧结晶,阮阮看了看,“俘虏陈孝正详细行动攻略……”她念完,顿时无语。挺漂亮的一本崭新小本本,上面已经洋洋洒洒地写了将近十页,蝇头小字,字字工整,各个环节、各个步骤无一不详,关键地方和注意事项甚至还用下划线标了出来。

行动攻略第一条:在自习教室偶遇陈孝正,郑薇坐在了他的后面,假装不知道,问了他一个数学问题:你知道520的阶乘有多少位么?但是,陈孝正却根本没有理睬郑薇。。

这个问题的答案,你知道么?赶紧想好了,如果哪天有人来问你。。。。。。

Input

每行一个N,0<=N<10^7,你要快速回答哦!

Output

输出N的阶乘的位数。

Sample Input

5
6
520

Sample Output

3
3
1189

HINT

他在这些传言里每天照常晨练,照常上课,照常自习,照常生活,照常独来独往,从不刻意躲闪别人的眼神,也不刻意澄清,只是淡漠地,仿佛他们说着的是别人的故事,只不过在远远看到郑微时,掉头的脚步更快了。但郑微并不害怕他的回避,一个学校能有多大,有心找一个人总能找到,何况是他这样生活规律的家伙。郑微没有真正经历过爱情,她不知道别人的爱情是怎么样的,她只有凭着自己的直觉,倾尽所能地去靠近她爱的那个男孩。

Source


斯特林公式:斯特林公式(Stirling's approximation)是一条用来取n的阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。


 用这个求位数一直wa。。。



#include<stdio.h>
#include<math.h>
int str(int n)
{  
    double PI=acos(double(-1));  
    double e=exp(double(1));  
    return floor(log10(sqrt(2*PI*n))+n*log10(n/e))+1;  
}  
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
	  int s;
	  if(n<=3)
	  printf("1\n"); 
	  else 
	  printf("%d\n",str(n));
	}
	return 0;
}



  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值