1000!的位数

最新推荐文章于 2022-07-11 09:55:51 发布
最新推荐文章于 2022-07-11 09:55:51 发布
阅读量1k 收藏 1
点赞数
分类专栏： algorithms(technology)
精确计算这个大数阶乘的位数我还做不到，但估算一下还是可以做到的。说说我自己的看法。
一个自然数N，它的位数等于lgN+1。lg就是以10为底的对数。例如250 = 2.5*10^2,则lg250 = 2 + lg2.5，而lg2.5小于1，所以数250的位数约等于lg250+1，忽略小数部分，就等于3。
所以1000!的位数约等于lg1000!+1
lg1000! = lg1+lg2+lg3+……+lg1000
这个求和约等于lgx这条曲线在区间[1,1000]与x轴围成的面积，也就是等于lgx在区间[1,1000]的定积分。
这个定积分很好计算，等于(1000ln1000-1000+1)/ln10,ln是自然对数。
所以1000!的阶乘的位数是1+(1000ln1000-1000+1)/ln10 = 2567

是: lg(1000*...*1)取整+1

答案是2568
lwl_ls
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1000!有几位数，为什么？
zhao_leilei的博客
09-01 1840
问题描述 1000!有几位数，为什么？ 解答思路 2568位 设一个数为X，用科学计数法表示为X=a*10^b,其中1<a<10,b为整数，则X有1+b位数 例如：1995=1.995* 10^3，有1+3=4位数 56789=5.6789*10^4,有1+4=5位数。其中3,4是通过取对数的整数部分获得，lg(1995)的整数部分是3，lg(56789)的整数部分是4 求1000！有几位，此问题转化成求lg(1000!)+1的值。 lg(1000!)=lg(1000*999…*1)=lg
BUCT 程序设计基础第三篇20~30题算法题答案（下）
m0_62498611的博客
07-25 382
算法学习
1000！有几位数，为什么？
July
08-20 3185
答：2568 位 求多个数相乘的位数只要求它的常用对数和就可以。 解析：用科学计数法表示 b = a * 10^X，其中 1 < a <10，x 为整数，则 b 有 a + Y位数。 比如：1509 = 1.509 * 10^3，则 1509 有 1 + 3（Y） = 4 位数。 当 1 < a <10，0 < lg(a) < 1，即 lg（a * ...
[益智]：1000！有几位数，为什么？
AngelDg的博客
06-27 405
答案 2568位 答案解析 求多个数相乘的位数只要求他的常用对数和就可以 例如: 用科学计数法表示 b = a * 10^X，其中 1 < a <10，x 为整数，则 b 有 1 + x 位数。 比如：1509 = 1.509 * 10^3，则 1509 有 1 + 3(x) = 4 位数。 当 1 < a <10，0 < lg(a) < 1，即 lg（a * 10^X）= lg（a）+ X 的整数部分就是 X 那么求 1000！有几位数? 就转化为求 lg（1000！
1000的阶乘有多少位
weixin_30416497的博客
08-30 325
package papa; import java.util.ArrayList; import java.util.List; /** * * 1000的阶乘有多少位？ * * java数据类型可支持最大数字好像是25的阶乘左右。 * 1000的阶乘太大了，不可能用简单的循环乘积办法求解。 * * 这里是用字符串来做的加法和乘法运算。减法除法没有实现。 * 1000的阶乘，运行了近1分钟才给出答...
1000！位数的估计
analyzell的专栏
05-05 620
1000！=a+10^N，其中0 lg(1000!)=lga
大数的阶乘---可求1000！的值，位数，还可求数中2的个数（1个数组 简单易理解）
smallgyy的专栏
03-12 1598
/* 求1000!的值，值中2的个数，阶乘值的位数 大数的阶乘 分析：阶乘的定义就是n! = (n-1)!*n，但是有基本的初始条件的，即0! = 1 因此1! = 1*0! = 1 * 1 = 1; 2! = 2*1! = 2 * 1 = 2; 依次类推，但是当n足够大时，整型根本无法装下n的阶乘， 如果用C++语言的整型或浮点型变量来实现的话，根本不
C++统计满足条件的4位数
信奥六点半的博客
12-02 5050
C++统计满足条件的4位数 给定若干个四位数，求出其中满足一下条件的数的个数：个位上的数字减去千位上的数字，再减去百位上的数字，再减去十位上的数字的结果大于零。 输入：         两行，第一行为四位数的个数 n(n<=100),第二行为 n 个的四位数。 输出：         一行，包含一个整数，表示满足条件的四位数的个数。 样例输入
1077：统计满足条件的4位数
songhy_china的博客
07-11 1539
1077：统计满足条件的4位数
Linux_C练习:编写一个程序，求出满足下列条件的四位数：该数是个完全平方数，且第一、三位数字之和为10，第二、四位数字之积为12；
秋阳2018的博客
03-10 2113
#include&lt;stdio.h&gt; #include&lt;math.h&gt; int main() { int num; int s1; int s2; for(num = 30; num &lt; 100; ++num) { int result = num * num; if(result &gt; 1000 &amp;&amp; result &lt...
统计满足条件的4位数
fjkgh的博客
02-04 484
【题目描述】 给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。 【输入】 输入为两行，第一行为四位数的个数n，第二行为n个的四位数。(n≤100) 【输出】 输出为一行，包含一个整数，表示满足条件的四位数的个数。 【输入样例】 5 1234 1349 6119 2123 5017 【输出样例】 3 【参考程...
第一部分 第四章 1059-1101 答案合集
ShadyPi的IT笔记
05-09 2888
1059 求平均年龄#include <iostream> #include <cstdio> #include <cmath> using namespace std; int main() { int n,s=0,i,a; double p; scanf("%d",&n); for(i=1;i<=n;++i) { scanf("%d"
求满足条件的4位数
刘利新西安
01-24 1242
package liulixin; public class abcd { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int a,b,c,d; for(a=0;a<10;a++){ for(b=0;b<10;b++
python随机生成1000位数
最新发布
04-23
生成1000位数的Python代码可以使用random模块和循环结构实现，代码如下： ```python import random number = "" for i in range(1000): number += str(random.randint(0, 9)) print(number) ``` 这段代码使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值