求N！的最高位

最新推荐文章于 2022-01-08 00:57:02 发布

ecttx

最新推荐文章于 2022-01-08 00:57:02 发布

阅读量466

点赞数

本文链接：https://blog.csdn.net/ecttx/article/details/8301554

版权

例如2！的最高位为2,3！的最高位为6

根据斯特林公式：，即：，n!=10^(log10(n!))=10(log10(sqrt(2*pi*n)*(n/e)^n))

=10^(log10(sqrt(2*PI*m))+m*log10(m/E))

(log10(sqrt(2*PI*m))+m*log10(m/E))的小数部分会对最高位产生影响

最高位的值就是10^(log10(sqrt(2*PI*m))+m*log10(m/E))的小数部分

具体解题思路：http://blog.csdn.net/pathuang68/article/details/6612122

参考题目：http://acm.cs.ecnu.edu.cn/problem.php?problemid=

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ecttx

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

编写程序求n!--C语言中数组的使用

qijian111的专栏

03-30

4004

注：部分内容摘自《数据结构》，黄国瑜，叶乃菁编著，清华大学出版社。需求：编写程序求n!。分析：数字相乘可以分解为各个阶位相乘，比如百位数A*B可分解为A100*B+A10*B+A1*B，然后从小位到大位分析，如果某一位的值大于等于10，则需要向高位进位，并对该位除以10，余数为该位的值。比如24*5，等价于（2*5）*10+（4*5）*1，因为4*5=20大于10，则从个位向十位进2，余0

N^N最高位，阶乘最高位

小学生

04-11

1586

求N^N最高位，阶乘最高位求n^n和n!的最高位数，核心思想就是取10为底的对数推公式在求n!时，还要用到斯特林公式来求n!的近似值。 N^N最高位 n^n的位数：k = [lg(n^n)]+1 = [n*lg(n)] 最高位数作个位：x = n^n/10^(k-1) 取对数：lg(x) = n*lg(n)-(k-1) = (n*lg(n)-[n*lg(n)]) 最高位数...

参与评论您还未登录，请先登录后发表或查看评论

N!的最高位

z_x_b5的专栏

04-05

795

题目传送门 Note：本题直接计算一定会超时，故需要用Stirling公式求其最高位。。。。。。#include #include const double Pi = 3.14159265358979323846; const double E = 2.71828182845904523536; const int m[9] = {1,1,2,6,2,1,7,5,4}; int main

求n！的最高位数字

oraclestudy

07-17

740

CSDN上某网友，提出以下问题： “ Time Limit:1000MSMemory Limit:30000KB Description 求n的阶乘的最高位数。例如：5! = 120,所以最高位为1, 10!=3628800，所以最高位为3 Input 每个数据包含一行,每行有一个整数N(0<=N<=10000000) Output 对于每个测试数...

1007. N!的最高位

Cuibaby的博客

03-29

248

单点时限: 2.0 sec 内存限制: 256 MB 求 N 的阶乘的最高位数。例如： 5!=120, 所以最高位为 1 10!=3628800，所以最高位为 3 输入格式每个数据包含一行，每行有一个整数 N(0<=N<=10000000) 输出格式对于每个测试数据，输出 N! 的最高位数字样例 input 5 10 output 1 3 /* 思路：任何数均可以写出a*10^...

求n!的最高位

Coding A World

11-01

3232

题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。样例输入 1000 样例输出 4 log n!=log n+log (n-1)+...+log 1; #include #include int main() { int n,i

实现N的N次方求其最高位数字

yz_yz1234的博客

01-10

1025

我们在编写程序的时候1^1、2^2、3^3这些数字都很好求例如3^3 = 27 最高位为2 4^4 = 256 最高位为2 那如果n是一个极大的数据的，例如99999,7878787878类似于这种你要怎么求呢？我们都知道 num^num 可以装换成a * 10 ^n这种形式我们姑且在等号两边同时取对数，就有 num * log10（num） = n + log(10)a

【指针】求最高位数字.cpp

07-17

#include int main() { int n,*p; p=&n; while (scanf("%d",p)!=EOF) { while (*p>10) *p=*p/10; printf("%d\n",n); } }

OJ1089: 阶乘的最高位（C语言）

weixin_51770717的博客

01-09

824

题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。样例输入 Copy 1000 样例输出 Copy 4 #include<stdio.h> int main() { int n,i; double sum=1.0; scanf("%d",&n); for(i=1;i<=n;i++) { sum*=i; while(sum>=10) { sum/=10;

阶乘的最高位

Du798566的博客

02-23

302

题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。样例输入 1000 样例输出 4 提示注意double类型溢出问题。 # include<stdio.h> int main() { int a,b; double c=1.0; scanf("%d",&a); for(b=1;b&l...

ZZZULIOJ 1089: 阶乘的最高位（c语言&&详解）

zzzbeauty的博客

02-27

3584

1089: 阶乘的最高位先吐槽一下：为啥有些博主的答案是错误的还发布出来捏…（误导人。。。）题目中给出提示 double类型会溢出，所以我就想到用小数，每次都*0.1，这样就能控制大小，果然溢出了… 我就想去看看大佬们怎么写的…可惜答案不正确… 我就去搜了一下阶乘的结果，可以看到后面的0非常之多（在进行乘法运算的时候，末尾的0是没有用滴）因此我们可以去除掉，所以当数字大于100时，就...

zzuli OJ 1089: 阶乘的最高位

choujuechong4238的博客

05-08

497

Description 输入一个正整数n。输出n!的最高位上的数字。 Input 输入一个正整数n（n不超过1000）。 Output 输出n!的最高位上的数字。 Sample Input 1000 Sample Output 4...

求N的阶乘的最高位

Hard。

10-21

2204

题意：给你一个整数N，求N的阶乘的最高位是几。数字太大，直接计算无法计算。这道题巧妙的运用了double小数的运算，每次相乘的时候，如果flag>=10，就来个循环每次除以10，将整数变成小数，每次移位，直到flag #include int main() { double fact,n,i; scanf("%lf",&n); fact=1; for(i=1

n^n的最高位

qq_41054042的博客

08-02

302

#include <stdio.h> #include <math.h> int main() { int i,k; double n,a; while(scanf("%lf",&n)!=EOF) { k=n*log10(n); a=pow(10,(n*log10(n))-k); pri...

hdu1060(计算n^n最高位的数字)

青山绿水之辈专栏

05-15

1108

看了别人的,这是怎么想出来的,还可以这样: #include #include int main() { int t; double n; __int64 m; scanf("%d",&t); while(t--) { scanf("%I64d",&m); n=m*log10(m*1.0)-(__int64)(m*l

输出最高位和最低位

Z2Min_

10-10

2159

（1）阶乘的最高位题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。样例输入 1000 样例输出 4 #include&...

每日一练

qq_61020744的博客

01-08

761

目录 1.1 1089：题目描述输入一个正整数n。输出n!的最高位上的数字。 1.2答案： 1.1 1089：题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。 1.2 答案： #include<stdio.h> int main() { int n,a[100000]; //需要求阶乘的数字 int jinwei; //进位 int weishu...

1089: 阶乘的最高位

青梅煮茶的博客

09-13

6932

1089: 阶乘的最高位 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 4346 Solved: 3003 SubmitStatusWeb Board Description 输入一个正整数n。输出n!的最高位上的数字。 Input 输入一个正整数n（n不超过1000）。 Output 输出n!的最高

1089: 阶乘的最高位-python

qq_44011202的博客

11-05

259

1089: 阶乘的最高位-python 题目描述：输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。样例输入 Copy 1000 样例输出 Copy 4 答案： n=int(input()) sum=1 for i in range(1,n+1): sum*=i m=sum while m>=10: m//=10 print(m) ...