java如何判断一个正数是不是是2的幂次?
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java如何判断一个正数是不是是2的幂次?相关的知识,希望对你有一定的参考价值。
除2能得整除,一直除就行,知道最后判断是不是1··看看我的程序吧,呵呵·
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class test4
public static void main(String[] args) throws NumberFormatException, IOException
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("输入想测试的整数");
int p =Integer.parseInt(br.readLine());
int t = p;
while(p%2==0)
p=p/2;
if(p==1)
System.out.println(t+"是2的幂");
else
System.out.println(t+"不是2的幂");
参考技术A LS方法很正确,不过还有更邪恶的算法
数字都是二进制的么,所以2的幂次就是1 + 一堆0呃
XidianOJ 1024 2的幂次表示
题目描述
任何一个正整数都可以用2的幂次方表示.
例如:137=2^7+2^3+2^0
同时约定次方用括号来表示,即a^b可表示为a(b)
由此可知,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^1用2表示)
3=2+2^0
所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:1315=2^10+2^8+2^5+2+1
所以1315最后可表示为:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入
多组,每行一个正整数(0<n<=20000)
输出
每组一行,符合约定的n的0,2表示(在表示中不能有空格)
--正文
递归解决
首先将数变成二进制
分以下情况解决
幂次为1
幂次大于2 递归该幂次
幂次为2或0
#include <iostream> #include <cstdio> #include <cstring> using namespace std; #define SIZE 20 int Solve(int n){ int k[20]; int total = 0,temp = n; while (temp > 1){ total ++; k[total] = temp % 2; temp /= 2; } if (temp == 1){ total ++; k[total] = 1; } int last; int i; for (i=1;i<=total;i++){ if (k[i] == 1){ last = i; break; } } for (i=total;i>=1;i--){ if (k[i] == 0) continue; int now = i-1; if (now == 1){ printf("2"); } else { printf("2("); if (now >= 3) Solve(now); else printf("%d",now); printf(")"); } if (i != last){ printf("+"); } } } int main(){ int n; while (scanf("%d",&n) != EOF){ Solve(n); } return 0; }
以上是关于java如何判断一个正数是不是是2的幂次?的主要内容,如果未能解决你的问题,请参考以下文章