求幂的位数,求阶乘的位数

ACM_大数运算 模板&&讲解&&各大oj题目 c语言版大数相加,大数相减,大数相乘,大数相除,大数阶乘,大数求模,大数幂,已通过各大OJ测试,有讲解有练习,有模板,有测试。。。。。 阅读详情

笔者总结自己的思路,有以下两种方法解决求幂的长度,求阶乘的长度。从而解决形如
“请你计算数a的b次幂共有多少位(十进制的数)!”
“N! (N的阶乘) 是非常大的数,计算公式为:N! = N * (N - 1) * (N - 2) * … * 2 * 1)。现在需要知道N!有多少(十进制)位。”之类的问题。

方法一:调用log10()函数

解决阶乘的位数
int digit(int n)//求数n的阶乘的长度
{
   double length = 0;
   for(int i =1;i<=n;++i)
	   length += log10((double)i);
   //此处为进一法,length为double型变量,没有绝对的整数值,只有可能能是逼近某个整数
   return (int)(length+1); 
}
解决幂的位数

和解决阶乘的位数相似,区别在于两个变量

int digit(int a, int b)//求数a的b次幂的长度
{
   double length = 0;
   for(int i =1;i<=b;++i)
	   length += log10((double)a);
   //此处为进一法,length为double型变量,没有绝对的整数值,只有可能能是逼近某个整数
   return (int)(length+1); 
}

方法二:设哨兵对10取余法

解决阶乘的位数
题目来源

http://acm.nefu.edu.cn/problemShow.php?problem_id=65

Description

N! (N的阶乘) 是非常大的数,计算公式为:N! = N * (N - 1) * (N - 2) * … * 2 * 1)。现在需要知道N!有多少(十进制)位。

Input

每行输入1个正整数N。0 < N < 1000000

Output

对于每个N,输出N!的(十进制)位数。

Sample Input

1
3
32000
1000000

Sample Output

1
1
130271
5565709

思路

设置一个很大的数,在对阶乘不断更新的过程中一旦超过这个数就dui10取余,同时更新长度,以防止阶乘越界。

根据0 < N < 1000000 ,笔者定义int64_t M = 1e10
const int64_t M = 1e10; 
AC代码
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<inttypes.h>
using namespace std;
int64_t sum = 1;const int M = 1e10;//设置哨兵
int main(){
    int n;//n<=1000000
    while(cin>>n){
		if(n<=3) cout<<1<<endl;//0,1,2,3的阶乘的位数为1位
		else{
			int length = 0;sum = 1;//length为阶乘的长度
			for(int i=2;i<=n;i++){
				while(sum > M){
					sum /= 10;
					length++;
				}
				sum *= i;
			}
			while(sum){
				sum /= 10;
				length++;
			}
			cout<<length<<endl;
		}
    }
    return 0;
}
解决幂的长度

和上述代码下相比只是只改变了一点点、

题目来源

http://acm.nefu.edu.cn/problemShow.php?problem_id=94

Description

请你计算数a的b次幂共有多少位(十进制的数)!

Input

输入数据有多组,每组二个正整数分别为a和b,其中(1<=a<=10000,1<=b<=10000)

Output

输出a^b(a的b次幂)的值共有多少位?

Sample Input

2 3
1 1
10 5

Sample Output

1
1
6

AC代码
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<inttypes.h>
using namespace std;
int64_t sum = 1;const int M = 1e10;
//计算数a的b次幂共有多少位 其中(1<=a<=10000,1<=b<=10000)
int64_t getpowLen(int a,int b)
{
	if(b == 0)  return 1;
	int64_t ans = 0;int64_t sum = 1;//ans存放长度,sum用于更新幂
	for(int i=1;i<=b;i++){
		while(sum > M){
			sum /= 10;
			ans++;
		}
		sum *= a;
	}
	while(sum){ //求最后余下的长度
		sum /= 10;
		ans++;
	}
	return ans;
}
int main(){
    int a,b;
    while(cin>>a>>b)
		cout<<getpowLen(a,b)<<endl;
    return 0;
}

总结

笔者认为运用log10()函数更加准确,同时也对算术基本定理有了新的运用。
对于第二种算法,如果题目给出的n的长度最大为1018,那么哨兵会爆出int64_t所能表示的范围,无法存储哨兵,这类情况第二种方法也无能为力。

VM与欧姆龙PLC通讯设置实战:Fins TCP/UDP协议详解 本文详细解析了VM(VisionMaster)与欧姆龙PLC通过Fins TCP/UDP协议进行通讯的实战设置。内容涵盖网络配置、协议选择(TCP可靠性与UDP实时性)、VM端地址映射与数据点添加、以及数据接收解析流程,并提供了常见错误排查与高级调试技巧,帮助视觉与自动化工程师快速实现稳定可靠的工业通讯集成。 阅读详情

相关推荐

【python3.7】解决报错 error: Microsoft Visual C++ 14.0 or greater is required. Get it with “Microsoft C++

解决pip安装py7zr遇到的报错问题。

水w的博客 3945

求n阶乘的位数

题目: 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1 &lt;= N &lt;= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例 3    由于上一篇博客知道了怎么计算n的阶乘,n&lt;10000;我就根据上一次博客的代码进行改造来做这个题目。于是有了以下代码: #include&lt;...

Comeon1112的博客 1914

【AI蛋白预测实战】零门槛在Colab上运行AlphaFold2全流程解析

本文为零基础用户提供了在谷歌Colab平台上运行AlphaFold2进行蛋白质结构预测的完整实战指南。通过ColabFold项目,用户无需本地高性能硬件,即可免费利用云端GPU完成从序列输入到3D结构生成和结果可视化的全流程,大幅降低了AI蛋白预测的技术门槛。

mqtt6iot的博客 913

求一个数阶乘的位数

求一个数阶乘的位数flyfish 2015-8-15例如 7!=5040 ,7的阶乘结果是4位数(10进制)求一个数的位数1 循环方法int get_digit_loop(int N) { int digit = 0; do { digit ++; } while ((N /= 10) > 0); return digit; }2 递归方式i

二分掌柜的 9854

【AI落地】AI生成测试用例,claude or gpt?(提效至少 50%)

gpt生成测试用例?当然好使啦,用好了提效50%+,用不好就让他变好!

青禾tester 1972

东方财富网 数据访问接口及字段说明

东方财富网 数据访问接口和字段说明

雨中山草 2万+

求N的阶乘的位数

(1)   log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n) 求位数:log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n),对log10(n!)的值取整加1就是n!的位数。

小张的专栏 1513

基于QEMU的openEuler aarch64虚拟机快速部署与漏洞验证指南

本文提供了一份基于QEMU在个人电脑上快速部署openEuler aarch64虚拟机的详细指南。内容涵盖从软件准备、目录规划、QEMU安装、虚拟磁盘创建到系统安装与SSH配置的全过程,并以CVE-2024-1086内核漏洞为例,演示了如何在该虚拟环境中进行安全漏洞的验证与补丁测试,为安全研究和运维测试提供了一个低成本、高效率的ARM架构沙箱环境。

earth的博客 439

算法学习10146(计算阶乘的位数)

Number Length Problem description N! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits ar

ITSophia的专栏 1628

【UG\NX二次开发】多个带ui的dll怎么整合到一个dll

NX二次开发-群精选」专栏收录了那些曾散落在聊天对话框里的精彩的知识分享,这都是被遗落的宝贵财富。让我们一起向大佬学习,充满激情地进步,不断超越自己。底部联系方式,欢迎您加入一起交流。有大佬知道多个带ui的dll怎么整合到一个dll吗。

王牌飞行员_里海的博客 287

AI应用架构师收藏:大规模AI系统AIOps智能运维的4个落地案例

本文精选互联网、金融、制造、电信四大行业的大规模AI系统AIOps落地案例,覆盖云原生AI平台、风控AI系统、工业AI质检、5G网络AI优化等典型场景。行业背景与系统规模:业务目标、AI系统架构、运维挑战;AIOps解决方案设计:数据采集层→分析层→决策层的全栈架构,技术栈选型与理由;核心技术实现细节:异常检测算法、根因分析模型、自动化恢复流程(含Python代码示例);实施效果与经验总结:关键指标对比、踩坑教训、架构师视角的最佳实践。

AI天才研究院 860

阶乘的位数(Big Number)

In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you h...

长夜漫漫,无心睡眠 2390

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Java BigInteger类

今天做了一个题:计算2000!+2001!+···+10000!的阶乘的和并且计算位数。 可惜最后没能运行出来但是知道了java中有一个类能够实现大数据的加减乘除。那就是 方法 描述 public BigInteger (String var) 将一个字符串变为BigInteger类型的数据 public BigInteger add(BigInteger val) 加法 ...

如梦山河的博客 219

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

nefu 关于一些数的位数问题

这两天做题遇到了几个关于求数的位数的问题,所以在这里做一下总结:求一个数n的位数,可以用公式:[lg(n)]+1   来求。 1,求a^b的位数 套入公式可得:[b*lg(a)]+1 例题:nefu 94 代码如下: #include #include #include int main() { int i,n; double a,b; double res; int a

Jonariguez 吾本优秀 597

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

C语言详解:函数递归专题

函数递归 函数递归的定义和优缺点 程序调用自身的行为就是递归。可以直接或间接的调用,本质是把复杂的问题转化为一个规模小的问题。递归一般只需少量的代码就可描绘出多次重复计算。其主要思考方式在于大事化小。 优点是为具有某些特征的编程问题提供了最简单的策略,缺点是层层调用,算法的复杂度可能过高,以致于快速耗干了计算机的内存资源,不方便阅读和维护等。 递归的使用场景及必要条件 使用场景 能够要求转化为新的问题,且二者解决方法相同,所处理的对象存在规律变化。 非递归比较麻烦,而递归很简单。 有模板或是公式可以直接套

yourfriendyo的博客 2万+

C++语言题库(二)—— PAT

求幂之和、韩信点兵、有理数比较、西安距离、求符合给定条件的整数集、求特殊方程的正整数解、掉入陷阱的数字、计算阶乘和、统计MOOC证书、查验身份证、计算职工工资、找出总分最高的学生、矩阵运算、找鞍点、计算平均成绩

歆歆~黯了 1500

C语言--递归

递归:在运行过程中调用自己 1.递归实现n^k: 源码函数: //递归求n^k int GetPower(int n, int k){ while ( k > 0){ if (k == 0){ return 1; } else if (k == 1){ return n; } else return n*GetPower(n, k - 1); } }...

weixin_42445374的博客 200

c语言打卡

题目一 递归和非递归分别实现求第n个斐波那契数 分析 “兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34 通过数学归纳法 可以推出通项公式 F(1)=1,F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)(n&gt;=4,n∈N*) 思路 递归思想,将大问题化为小问题,当满足递归条件是就依次返回. 从这张图的中的文字 “吓得我抱起了 抱着 抱着 ...

ykersimple的博客 495

递归的理解与应用(详细)

递归**😗* 程序调用自身的编程技巧称为递归。

luhaoran814的博客 731

python 递归(十分厉害的操作我认为)

递归操作其实用处还挺广泛的,个人认为在秋招中也属于面试官常考问题之一。列举几个经典的例子来帮助自己理解一下递归这个牛13的操作。最近才搞懂一点点。 example-1: 实现的阶乘。 这个题如果不知道的递归的我来写,肯定是要写for循环。但是用递归的话其实就很简单了。(递归中要重点考虑终止条件) def jiecheng(n): if n==1: return 1...

iamzxxing的博客 290

字符反向排列、斐波那契数列、strlen函数的实现(递归与非递归的实现)-c语言

头文件: /* date:2018/12/23 author:Better Me1 program:字符反向排列、斐波那契数列、strlen函数的实现 compiler:Visual Studio 2013 */ #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; 1.递...

qq_43109561的博客 356

编程题目 c语言,c语言编程题目及答案

《c语言编程题目及答案》由会员分享,可在线阅读,更多相关《c语言编程题目及答案(6页珍藏版)》请在人人文库网上搜索。1、考试形式:上机考试( 60 分钟) 考试题型说明: 10 个单选题 +2 个编程题下面是编程题目的复习题型,期末考试的编程题 型及难易程度与此相近, 请大家认真复习, 强化练习, 打下坚实基础,顺利通过考试。*1、编写一计算阶乘的函数 fac ,在主函数中从键盘输入一个正整数,调...

weixin_39601657的博客 669

大数运算小结

到大数运算(六)为止,总结的大数运算基本已经算告一段落了,这些代码大多都是曾经做的一些OJ上的题,稍加总结以后便放上来了。其中有大数的加,乘,阶乘,除,求余,以及幂,除最后一个幂是高精度的外,其他基本仅是整型大数的运算。        之所以没有列减法以及除求幂运算以外的其他运算的高精度运算,是因为其实其中很多东西在这六块总结中其实已经都包括了。比如说大数减法,会了大数加法,相信减法也是很简

GooMaple 1379

组合数取模、乘法逆元解法

这两天看到求幂模的时候有一种很快的方法,在组合数求模的lucas方法中也适用。假设未知数分别为a、b、p,需要求a^b%p。根据数学原理,我们可以知道a^(b+c)=a^b*a^c。所以这里,我们把b的二进制拆分,从b最小的一位开始看,每次只看b一位上的数,如果是1,说明这个位上需要乘a,计算累乘a模p,再看下一位。这里我们可以用位运算b&amp;1判断b的最小一位是否是1,再用b&gt;&gt;...

m0_37701448的博客 1090

数学问题---四

一、如何快速求得 a的b次方 将b分解成若干个 2^k的和且分解的个数最小———求b得二进制数 例如:求2^31: 31的二进制表示为 11111,即拆2^31次为 2的0次……的乘积 题目一: 求 A^B的最后三位表示的整数 注意: 仅保存最后三位数 从b的最低位开始依次求得b的各个二进制位,在当前二进制位位1的情况下将a累乘到ans上。在完成本位操作后对a求其平方计算下一位二进制...

lixq05的博客 427

算法基础知识

算法就是一种高效解决问题的技巧或者方法 在接下来的学习中,如果你要能看的懂算法,有一些知识点,你需要提前了解到 1、一些代数知识 1>、先来一个小案例,给定函数 f(x) = x * 2 。那么 f(5) 的值是多少呢?如果你的答案是10、那就ok f(x)中的 x 代表自变量, f 代表因变量 x = 5 那么计算结果:x*2 = 5*2 = 10 2>、对数 log ,的值是多少呢?如果你知道是 4、那就ok 在数学中,对数是对求幂的逆运算,正如除法是乘法的倒数,反之亦然 .

李斌的BLOG 412
上一篇: 蓝桥杯省赛训练营——枚举算法
下一篇: 求N!后面有多少个0
practical_sharp
博客等级 码龄8年 500粉丝 148原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值