小白笔记----------------判断一个数是不是某个数的次方

最新推荐文章于 2024-09-04 17:11:07 发布
最新推荐文章于 2024-09-04 17:11:07 发布
阅读量546 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Aaron92/article/details/52004289
本文介绍了一种通过循环实现的简单算法，用于判断一个非零整数是否能被另一个数整除。该算法通过不断除以指定数并检查余数的方式进行，直到不能整除为止。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >



首先，这个数要非0 ，其次这个数对某个数的取余一定为为0，做如下的循环就能够判断了


while（num && num%s == 0）{


     num /= s;


}


return num==1;//这个1可能根据s的正负变化，这里默认s 为正数




                

        

    

    
  



    



                



	

		

			

				
					
怎样从数学的角度判断一个数是不是另一个数的指数

				
			

			

				

					DawnChau
				

				

					07-30
					
					1709
					
				

			

		

		

			
				
今天刷题的时候，刷了两道题，都是用来判断数a是不是数b的几次方，刚开始是判断数a是不是数b的2次方，比如说2，4，8之类，这道题有些小的技巧，就是如果一个数是2的幂，那么这个数的二进制里一定只含有一个1，所以只需要判断这个数的二进制只含有一个1就行，用 n & n-1大法来进行判断。 
　　需要注意的是，数a一定不能是非正数。 
　　代码如下：class Solution {
public:

			
		

	



                

            
              



	

		

			

				
					
两行代码，判断一个数字是否为3的幂、4的幂、5的幂··· ···

				
			

			

				

					aaqian1的博客
				

				

					02-16
					
					300
					
				

			

		

		

			
				
class Solution {
    public boolean isPowerOfThree(int n) {
        if(n<3)return n==1;
        return (n%3==0)?isPowerOfThree(n/3):false;
    }
}

class Solution {
    public boolean isPowerOfFour(int n) {
        if(n<4)return n==1;
        return 

			
		

	



              


  
              

                


	

		

			

				
					
c语言判断数字是否次方,如何判断一个数是否为4的幂次方？若是，并判断出来是多少次方？...

				
			

			

				

					weixin_33610261的博客
				

				

					05-20
					
					830
					
				

			

		

		

			
				
将4的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1(1在奇数位置)，并且1后面跟了偶数个0； 因此问题可以转化为判断1后面是否跟了偶数个0就可以了。4的整数次幂的二进制数都为 (4)100、(16)10000、(64)1000000......另外，4的幂次方4^n也可以写为2^(2*n)，即也可以写为2的幂次方，当然就满足2的幂次方的条件了，即num & num-...

			
		

	





	

		

			

				
					
判断一个数是不是2的次方数

					
最新发布

				
			

			

				

					2301_80079026的博客
				

				

					09-04
					
					324
					
				

			

		

		

			
				
就可以让n的二进制位中少一个1。列如二进制数1010，1010-1=1001，1001&1010==1000，就会少最右边的一个1。要判断二进制中有且只有一个1，就可以用到按位与（&），其余都是0，所以要判断一个数是不是2的次方数，1，2，4，8，16....等都是2的次方数。就只需要判断他的二进制数中有且只有一个1。第一位，第二位，第三位.....为1，

			
		

	



		

			
		



	

		

			

				
					
剑指Offer(10_1)-判断一个数是不是2的整数次方

				
			

			

				

					Fly_Fly_Zhang的博客
				

				

					06-04
					
					197
					
				

			

		

		

			
				
题目：
用一句代码判断一个整数是不是2的整数次方.
思路：
我们需要知道。2的n次方这种数的二进制数只有一位是1，其它是0。m-1。则会让最低位所有位置全部为0.
代码实现：
public class Solution {
    public boolean NumberOf1(int n) {
        return n&(n-1)==0;
    }
}


...

			
		

	





	

		

			

				
					
纯小白蓝桥杯备赛笔记--DAY7（竞赛必备基础算法）

				
			

			

				

					Yhvaely的博客
				

				

					03-26
					
					1329
					
				

			

		

		

			
				
每条边的权值为边所连接的两个节点的编号和，使得的最长边和最短边之间的差值小于等于3。在解决构造题时，以下几点思考是很重要的：观察问题规模的增长：了解问题随着规模的增大，答案的变化趋势。等差数列的最小间隔（实际上不是公差），例如{2,5,7}，最小的间隔是2，但公差不是2，是1。按位左移（

			
		

	





	

		

			

				
					
学习笔记：黑马程序员Java-中级篇（第二部分），2024年最新中级java工程师面试常见问题

				
			

			

				

					2301_82243364的博客
				

				

					04-19
					
					1263
					
				

			

		

		

			
				
可想而知，有限数量的商品在同一时刻被很多倍的请求同时来减库存，减库存又分为“拍下减库存”“付款减库存”以及预扣等几种，在大并发更新的过程中都要保证数据的准确性，其难度可想而知。可想而知，有限数量的商品在同一时刻被很多倍的请求同时来减库存，减库存又分为“拍下减库存”“付款减库存”以及预扣等几种，在大并发更新的过程中都要保证数据的准确性，其难度可想而知。System.out.println(“相差的千年数:” + ChronoUnit.MILLENNIA.between(birthDate, today));

			
		

	





	

		

			

				
					
CTF_WP-攻防世界web题解(1)，2024年最新网络安全零基础

				
			

			

				

					2401_83974607的博客
				

				

					04-17
					
					1225
					
				

			

		

		

			
				
题目描述：想想初始页面？尝试访问index.php，没反应，返回结果一样用dirbuster扫描一下，发现果然有个index.php，并且大小跟1不一样，并且返回码是302再次尝试访问，还是不行搜索得知，302是被重定向了用burpsuit抓包发送，flag被隐藏，查看headerflag藏在报文头里备份文件搜索得知：php的备份有两种：.php~和.php.bak修改urlindex.php.bak自动下载了一个文件，打开发现flag打开链接是一个维基百科的说明，

			
		

	





	

		

			

				
					
C语言笔记

				
			

			

				

					qq_39171284的博客
				

				

					07-23
					
					640
					
				

			

		

		

			
				
C语言笔记 of jxw

			
		

	





	

		

			

				
					
【天池龙珠计划寒假训练营】python学习笔记（一）：从变量到异常处理

				
			

			

				

					weixin_44692396的博客
				

				

					01-22
					
					580
					
				

			

		

		

			
				
一、变量、运算符与数据类型
1.1注释
在 Python 中，# 表示注释，作用于整行。
''' '''或者""" """表示区间注释，在三引号之间的所有内容被注释
例1.1.1
# 写下你的答案
print("hello world")

1.2运算符
- 算数运算符




操作符
名称
示例




+
加
1+1


-
减
2-1


*
乘
3*4


/
除以
3/4


//
整除（地板除）
3//4


%
取余
3%4


**
幂
2**3


- 比较运算符




操作符
名称
示

			
		

	





	

		

			

				
					
判断一个数是否为2的次方数

				
			

			

				

					weixin_44721709的博客
				

				

					07-19
					
					861
					
				

			

		

		

			
				
如果采用循环去遍历2的次方数，来判断时，当这个数特别大，时间复杂度为O（n）；

所以采用别的方法，2的次方数其二进制表示最高位肯定为1，其余为0。
例如：8 二进制位 1000，64 二进制位 1000000。将这个二进制-1，然后和其原来的数&运算，如果是
而的次方数，其结果应该为0，否则不是2的次方数。
代码如下 ：
private static   boolean isTwo...

			
		

	





	

		

			

				
					
判断一个数是否是另一个数的幂次方

				
			

			

				

					Mainhxj的博客
				

				

					10-05
					
					3288
					
				

			

		

		

			
				
题解：如果要判断b是否是a的幂次方
首先，如果b是a的幂次方，那肯定能写成
//b=a*a*a*a·······*a；

那b%a肯定等于0；然后让b等于b除以a的那个数，就一样一直进行下去，最后b肯定会等于a，然后b除以a肯定就会为1；只要判断最后b是否为1就行了，如果中途上面的那个循环退出了，那肯定不是幂次方，b也不为1.
所以如果最后b为1那就是是幂次方，反之则不是。
比如判断一个数是否是4...

			
		

	





	

		

			

				
					
快速判断一个数是否是N的幂次方

				
			

			

				

					Boring_Firecar的博客
				

				

					05-31
					
					3377
					
				

			

		

		

			
				
快速判断一个数是否是N的幂次方
这两天的每日一题全是跟这个有关系的, 故这里简单总结下, 应该说这是个技巧, 并不涉及很复杂的算法, 就是简单的位运算, 以及找出N的幂次方所具有的特征, 最后做到在O(1)O(1)O(1)的时间内判断出来.
题目链接:
Leetcode 231. 2的幂
Leetcode 342. 4的幂
Leetcode 326. 3的幂
2的幂
题目描述
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使

			
		

	





	

		

			

				
					
判断一个数是不是2的整数次幂（两种方法）

					
热门推荐

				
			

			

				

					Wang.T的博客
				

				

					11-24
					
					3万+
					
				

			

		

		

			
				
方法一：
拿这个数来除以2,得到商和余数,再用商除以2,又得到商和余数,重复上面的操作,直到商为0,当商为0,余数也为0时,这个数就是2的整数次幂当商为0,余数不为0时,这个数就不是2的整数次幂。





程序如下：


#include 

using namespace 
std;




int fun(int n)

{

    if(n==

			
		

	





	

		

			

				
					
怎么判断一个数是不是2的n次方

				
			

			

				

					HanSion.Z
				

				

					04-21
					
					2817
					
				

			

		

		

			
				
★一个数加入是2的n次方，那么这个数有什么特点？没错，它的二进制中有有一个1。例如：2^3=8    1000
2^2=4    0100
2^1=2    0010
这样的话，我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢？请移步我的另一篇博客---&gt;如何求一个整数的二进制中1的个数还有一种方法也可以判断一个数是不是2的n次方，一个数...

			
		

	





	

		

			

				
					
[算法]判断一个数是不是2的N次方

				
			

			

				

					weixin_34392435的博客
				

				

					06-01
					
					481
					
				

			

		

		

			
				
如果一个数是2^n，说明这个二进制里面只有一个1。除了1.
 
a  = (10000)b
a-1 = (01111)b
a&amp;(a-1) = 0。
如果一个数不是2^n，
说明它的二进制里含有多一个1。
a = (1xxx100)b
a-1=(1xxx011)b
那么 a&amp;(a-1)就是 (1xxx000)b，
而不会为0。
所以可以用这种方法判断一个数是不2...

			
		

	





	

		

			

				
					
基本数字运算---如何判断一个自然数是否是某个数的平方

				
			

			

				

					qq_27318693的博客
				

				

					03-04
					
					1481
					
				

			

		

		

			
				
如何判断一个自然数是否是某个数的平方：设计一个算法，判断给定的一个数n是否是某个数的平方，不能使用开方运算

1 直接计算法


def ispower(n):
    if n&lt;=0:
        print(n+'不是自然数')
        return False
    i = 1
    while i&lt;n:
        m = i*i
        if m=...

			
		

	





	

		

			

				
					
save-editor：一个简单的笔记保存加载编辑器

				
			

			

				

					
				

			

		

		

			
				
资源摘要信息:"save-editor:我的保存编辑器是一个简单的笔记保存和加载工具，它允许用户输入注释并保存到本地存储中。保存后的数据可以通过浏览器的开发者工具查看，具体步骤为使用快捷键F12打开开发者工具，然后...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值