poj1423---求一个大数的位数方法，我猜网站上统计输入字符少于多少位的那个算法...

法一：对一个数求它的对数，+1取整为其位数

问题转化为int (log10(N!)+1),对数性质log10(N!)=log10(N)+log10(N-1)+...+log10(1)

/*用log10求位数*/#include<stdio.h>
#include<math.h>int main()
{int tim,N;scanf("%d",&tim);while(tim--){int i;double NumOfDigit=1;scanf("%d",&N);for(i=N;i>=1;i--){NumOfDigit+=log10(i);}printf("%d\n",(int)NumOfDigit);}
}

　　当n偏大的时候，时间长，TLE

法二：Stirling公式

log(n!) = log10(sqrt(2*pi*n)) + n*log10(n/e);

/*用斯特灵求位数*/#include<stdio.h>
#include<math.h>
#define e 2.718281828459045
#define pi 3.141592653589793239
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&N);double num_digit;num_digit=log10(sqrt(2*pi*N)) + N*log10(N/e);printf("%d\n",(int)num_digit+1);}return 0;
}

　　WA两次原因：

 num_digit=log10(sqrt(2*pi*N)) + N*log10(N/e)+1;printf("%d\n",(int)num_digit);

　　当N=1，num_digit=0.几，因为当n=1时，

log10(sqrt(2*pi*N)) + N*log10(N/e)=-0.03

　　最后值就为0

总结：用斯特林公式求位数时，考虑到N=1，加1放在取了整之后

(int)(log10(sqrt(2*pi*N)) + N*log10(N/e))=0加1放在取了整之后

int（3.1+1）=4int（3.1）+1=4int（3）+1=4int（3+1）=4int（-0.03）+1=1int（-0.03+1）=0

转载于:https://www.cnblogs.com/gabygoole/p/4471397.html

poj1423---求一个大数的位数方法，我猜网站上统计输入字符少于多少位的那个算法...相关推荐

Java黑皮书课后题第2章：2.6（求一个整数各位数的和）读取一个0和1000之间的整数，并将给整数的各位数字相加
2.6(求一个整数各位数的和)读取一个0和1000之间的整数,并将给整数的各位数字相加题目题目描述运行示例题目槽点与破题题目槽点破题如何提取数字代码块方法评价题目题目描述 2.6 ...
求一个整数的位数（包含0，正数和负数）
求一个整数的位数时,每次丢弃个位数字,计数器加1.当该整数为0时,所得计数器的数值即为该整数的位数:其中n/10是求个位数字.(测试数字时尤其注意0这个数字) #define _CRT_SECURE_ ...
习题 8.6 写一函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。
C程序设计(第四版) 谭浩强习题8.6 个人设计习题 8.6 写一函数,求一个字符串的长度.在main函数中输入字符串,并输出其长度. 代码块: 方法1: #include <stdio.h ...
写一个函数，求一个字符串的长度，在main 函数中输入字符串，并输出其长度。
// 写一个函数,求一个字符串的长度,在main 函数中输入字符串,并输出其长度. #include <stdio.h> main() { int len; char*str[20]; ...
求一个矩阵的鞍点（即在行上最小而在列上最大的值）（C++编写）（循环与递归）
算法经典题型1 求一个矩阵的鞍点(即在行上最小而在列上最大的值) 用到的算法思想是 -循环与递归博主用到的环境:Win7, CodeBlocks等. 一.代码 #include <iostr ...
写一个函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度
写一个函数,求一个字符串的长度.在main函数中输入字符串,并输出其长度代码如下: #include<stdio.h> int len(char *p); int main() {int ...
题8.6：写一函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。
题目本题是谭浩强<C程序设计课后习题>题8.6. 题目: 写一函数,求一个字符串的长度.在main函数中输入字符串,并输出其长度. 以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨, ...
求一个校园生活服务类型的网站源码
求一个校园生活服务类型的网站源码求一个校园生活服务类型的网站源码求一个校园生活服务类型的网站源码
写一函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度。
写一函数,求一个字符串的长度.在main函数中输入字符串,并输出其长度. 解题思路: 字符串以\0作为结尾,则从第一个字符开始向后移动遇到\0认为字符串结束. 答案: #include <std ...

poj1423---求一个大数的位数方法，我猜网站上统计输入字符少于多少位的那个算法...

poj1423---求一个大数的位数方法，我猜网站上统计输入字符少于多少位的那个算法...相关推荐

最新文章

热门文章