检查一个整数是否是另一个整数的整数幂？
要检查一个整数是否是另一个整数的整数幂，可以通过如下步骤实现：
- 首先，获取待检查的两个整数，分别为base和num。
- 判断num是否等于1，如果是，则base只能为1，因为任何数的1次方都等于1。
- 判断base是否等于0，如果是，则num只能为0，因为0的任何次方都等于0。
- 判断base是否等于1，如果是，则num可以是任意整数，因为任何数的0次方都等于1。
- 判断base是否小于0，如果是，那么num不能为负数，因为负数的任何次方结果都不是整数。
- 进行循环，从2开始，依次计算base的n次方（n从2开始递增），直到计算结果大于num为止。
- 在循环中，每次计算base的n次方，然后判断计算结果是否等于num，如果是，则num是base的整数幂，返回True。
- 如果循环结束后仍未找到结果，即计算结果超过num时，说明num不是base的整数幂，返回False。
这个算法可以用于检查一个整数是否是另一个整数的整数幂。
相关·内容
1回答
给定一个整数n和另一个整数m，对于某个整数p，为n = m^p。请注意，这里的^是求幂，而不是xor。有一个简单的O(log_m n)解决方案，基于重复地将n除以m，直到它为1或直到有一个非零余数。 我正在考虑一种受到二进制搜索启发的方法，但我不清楚在这种情况下应该如何计算复杂性。基本上，您可以从m开始，然后转到m^2，然后是m^4、m^8、m^16……当您找到m
浏览 17提问于2020-09-30得票数 1
11回答
这是一个：“给定两个整数x和y，检查x是否是y的整数次幂”(例如，对于x=8和y=2，答案是“真”，对于x= 10和y=2是“假”)。显而易见的解决方案是：
现在我在思考如何改进它。当然，我可以检查一些特殊情况:例如，x和y都应该是奇数或偶数，即我们可以检
浏览 1提问于2010-12-13得票数 31
回答已采纳
2021-11-06：3的幂。给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3**x。力扣326。
浏览 103提问于2021-11-06
我想检查一个整数是否为2的幂，我的标准方法是看看log₂(x)是否是一个整数值，但是我没有找到一种优雅的方法来做到这一点。("{} is NO power of 2", x);在Rust中是否有内置选项来检查浮点数是否可以在不截断的情况下转换为整数？
浏览 0提问于2018-01-29得票数 13
回答已采纳
37回答
确定一个数字是否为2的幂有聪明之道，这不再是一个有趣的问题，所以让我们确定一个给定的整数是否为-2的整数幂。例如：-1 => no1 => yes: (-2)⁰3 => no规则
您可以编写一
浏览 0提问于2017-04-06得票数 60
给定两个用基2表示的严格正整数x和y，有没有一种快速的方法来检查x= 2^n，其中n是整数？(这与检查x是否是y的移位版本一样，但我不确定这实际上更容易。)一种解决方案是检查x%y=0，并且x/y是2的幂(这可以非常有效地完成1)，但这需要一个模块和一个除法，两个昂贵的</e
浏览 3提问于2016-08-02得票数 1
回答已采纳
4回答
我有一个生成器，它产生的所有正整数都是2的幂，另一个生成器产生的所有整数都是3的幂。我现在需要用它们来产生形式为2^i*3^j的整数，其中i，j >=0,0按递增顺序排列。我认为使用生成器的目的是减少内存消耗。我已经尝试了一段时间了，但都没有结果。请帮帮忙。
浏览 0提问于2010-01-06得票数 10
回答已采纳
我正在为一次考试而学习，我在理解这个概念时遇到了困难，给出了一个对象的递归定义，能够编写一个递归识别器。我真的不知道该怎么做。这里有一个示例问题:如果一个正整数是2的幂的1倍或2倍，那么它就是2的幂。直接基于这个递归定义为正整数编写递归识别器，以识别正整数是否是2的幂。
浏览 3提问于2013-10-03得票数 1
我试图计算a的b次方，其中a和b都是mpz_class类型。GMP手册中没有足够的示例和说明。以下是我对这些评论的看法： #include <gmpxx.h> mpz_class r;
mpz_class a =我试过了： mpz_pow_ui (r.get_mpz_t(), a.get_mpz_t(), b.get_mpz_t()); 它给出了同样的错误。因为b是一个</e
浏览 121提问于2020-10-27得票数 0
回答已采纳
1回答
假设我在数据库中为每个用户存储了一个整数，该整数表示分配给他们的权限。存储的数字是与所分配的每个权限相关联的2的幂的和。检查是否授予了某个权限(在VBScript/ASP中或一般情况下)的最简单方法是什么？我最好的想法是将整数转换成二进制字符串，并检查我想要
浏览 2提问于2010-08-21得票数 1
回答已采纳
8回答
有些数字可以表示为其他数字的完全幂。对于某些整数基和幂，数字x可以表示为x=基^幂。
给定一个整数x，你必须找到幂的最大值，所以基也是一个整数。
浏览 0提问于2011-02-04得票数 6
回答已采纳
我想测试一个整数在Pari-gp中是否是一个完美的幂。我想可能是因为一个数字是实数，另一个是整数。这个测试仍然适用于正方形。我做错了什么？
浏览 0提问于2012-04-16得票数 0
回答已采纳
我一直在对整数使用pow()方法。我尝试将u32提升到负幂，这导致了编译错误。 println!("{}", 2u32.pow(-1));这非常有意义，因为pow()函数不接受带符号的整数作为参数。有没有办法提高一个整数的有符号整数幂，理想情况下不使用试验性的夜间API？有什么理由只允许无符号<
浏览 77提问于2018-07-31得票数 2
回答已采纳
您能给我一个正确的链接来阅读或解释Python3中的代码是如何工作的吗？print("NO" if (n := int(input())) & (n - 1) else "YES")
据我所知，它检查给定的整数n是否等于某个2的幂，但它是如何检查它的。
浏览 1提问于2022-04-20得票数 0
回答已采纳
我是JUnit测试的初学者，还有一些关于测试的问题。我的Java代码是关于:检查一个数字(整数)是否是其他数字(整数)的幂，然后返回布尔值True/False。只有一个方法名为isPower(int，int )，它计算if ( x % y) == 0，这是我的代码的简短表示。我想知道，如果只返回tru
浏览 3提问于2014-01-18得票数 1
回答已采纳
假设我有一个方阵，它可以被提升到-1/2次方。我想将表示为numpy.ndarray的方阵提升到-1/2。如何将numpy.ndarray提升为非整数幂？
浏览 3提问于2015-05-23得票数 3
如果给定整数数组A是1，0，1，1 =9 Ai*(-2)^i (^幂)。如何编写一个java程序，获取给定整数的整数数组序列。
浏览 3提问于2015-09-09得票数 0
1回答
使用逐位或运算符，您可以将整数(例如2的幂)组合在一起，然后检查返回的int是否包含指定的值。但是，是否有适当的方法从返回的整数中删除值而不组合新的整数？目前，我减去要从合并整数中移除的值，但这是否工作良好，还是会导致问题？还是有更多“适当”的方式来做呢？这是我的密码：
pr
浏览 0提问于2015-07-11得票数 0
回答已采纳
我正在用Deluge (zoho.com)开发一个小应用程序。没有"^“运算符或”幂“函数来进行幂运算。更糟糕的是，我应该也用浮点指数做指数运算，而不是只做整数指数。我发现了很多做整数求幂的算法，但是没有一个做浮点数求幂的。谢谢你的帮助。
浏览 1提问于2010-12-14得票数 0
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
