java进制转换

最新推荐文章于 2024-01-20 11:27:13 发布
最新推荐文章于 2024-01-20 11:27:13 发布
阅读量158 收藏
点赞数 1
分类专栏： 作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43271483/article/details/90812721
版权

题目分析
题目一：
将任意数转换为n 进制
题目二：
任何一个正整数都可以用2的幂次方表示。例如：
　　　　137=27+23+2^0　　　　
同时约定幂次方用括号来表示，即ab 可表示为a（b）。
　　 由此可知，137可表示为：
　　　　 2（7）+2（3）+2（0）
进一步：7= 22+2+20 （21用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+2^0
所以1315最后可表示为：
　　 2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
　　输入：正整数（n≤20000）
输出：符合约定的n的0，2表示（在表示中不能有空格）
输入格式 Input Format
一个正整数
输出格式 Output Format
符合约定的n的0，2表示（在表示中不能有空格）
样例输入 Sample Input
73
样例输出 Sample Output
2(2(2)+2)+2(2+2(0))+2(0)
算法设计
题目一：
先求出最大次项，在依次求其次数的系数即可
其中求最大次项的函数
public static int MAX(int jinzhi,int number)
{
int i=0;
while(true) {

		if(Math.pow(jinzhi, i)<=number&&Math.pow(jinzhi, 1+i)>number)
		{
			break;
		}
		i++;
		
     }
	return i;
}

所有的求出的系数都将进入容器Arraylist中
求出一个系数就将其添加到list中
然后当只有最后的个位数时跳出递归
下面为递归体
public static ArrayList convert(int MAX,int number,int jinzhi,ArrayList list)
{
if(MAX0)
{ for(int i=0;i<jinzhi;i++)
{
if(inumber)
{
list.add(i);
return list;
}

          }
   
     }
	
	for(int i=0;i<jinzhi;i++)
   {      
	   if(i*Math.pow(jinzhi,MAX)<=number&&(i+1)*Math.pow(jinzhi,MAX)>number)
	   {
		   list.add(i);
		   number=(int) (number-i*Math.pow(jinzhi,MAX));
		   --MAX;
		   return  convert( MAX, number, jinzhi,list);
		   
	   }
    }
return null;
		
	
		

}

非递归设计
public static ArrayList convert(int MAX,int number,int jinzhi,ArrayList list)
{ boolean falg =true;
while(falg) {
if(MAX0)
{ for(int i=0;i<jinzhi;i++)
{
if(inumber)
{
list.add(i);

    	        	falg=false;
    	        	
    	        	
    	        }
    	 
          }
   
     }else {
	
	for(int i=0;i<jinzhi;i++)
   {      
	   if(i*Math.pow(jinzhi,MAX)<=number&&(i+1)*Math.pow(jinzhi,MAX)>number)
	   {
		   list.add(i);
		   number=(int) (number-i*Math.pow(jinzhi,MAX));
		   --MAX;
		  break;
		   
	   }
    }
     }
		
	 }
	 return list;

}

题目二：
题目二采用的递归方法将数用2的2次方和一次方及零次方表示
递归体：
public static String Translate(ArrayList list)
{

	if(list.size()<=3)
	{   StringBuffer a=new  StringBuffer();
		if(list.size()==3)
		{
			if(list.get(0)==1)
			{
				a.append("2"+"("+"2"+")");
			}
				if(list.get(1)==1)
				{
					a.append("+"+"2"+"("+"1"+")");
				}
				if(list.get(2)==1)
				{
					a.append("+"+"2"+"("+"0"+")");
				}
		}
		if(list.size()==2)
		{
			if(list.get(0)==1)
			{
				a.append("2"+"("+"1"+")");
			}
			if(list.get(1)==1)
			{
				a.append("+"+"2"+"("+"0"+")");
			}
		}
		if(list.size()==1)
		{
			if(list.get(0)==1);
			{
				a.append("2"+"("+"0"+")");
			}
		}
		    
		
		String b=a.toString();
		return b;
	}
	
	StringBuffer l=new  StringBuffer();
	for(int i=0;i<list.size()-3;i++)
	{
		
		
		if(list.get(i)==1)
			
		{
			if(i==list.size()-4&&list.get(list.size()-3)==0&&list.get(list.size()-2)==0&&list.get(list.size()-1)==0)
                 {
                	 l.append("2"+"("+Translate(returnlist(list.size()-1-i))+")");  
                 }else
		{l.append("2"+"("+Translate(returnlist(list.size()-1-i))+")"+"+");}
		
	    }
		
		
	
    }
	            if(list.get(list.size()-3)==1)
	          {
		      l.append("2"+"("+"2"+")");
	          }
		      if(list.get(list.size()-2)==1)
		    	  
		     {
		    	  
		    	  if(list.get(list.size()-3)==1)
		    	  {
		    		  l.append("+"); 
		    	  }
		    	  
		    	  
			 l.append("2"+"("+"1"+")");
		    }
		    if(list.get(list.size()-1)==1)
		     {
		    	
		    	
		    	if(list.get(list.size()-2)==1)
		    	  {
		    		  l.append("+"); 
		    	  }
		    	  
		    	
			   l.append("2"+"("+"0"+")");
		     }
	return l.toString();

}

}
题目二·源代码

package jinzhi;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @author 张奥
 * 2019.6.3. 
 *
 */
public class jiformatrun {
	
	public static void main(String[] args) {	
		
		Scanner s=new Scanner(System.in);
		
		System.out.println("please  input number");
		int number=s.nextInt();
		//zhuanhuan( number);
		
		
		System.out.println(Translate(returnlist( number)));
		 
		
		
	}
	public static void zhuanhuan(int number)
	{
		int MAX=MAX(2,number);
		ArrayList<Integer> list=new ArrayList<Integer>();
		System.out.println(convert( MAX, number, 2, list));	
	}
	public static ArrayList<Integer>  returnlist(int number)
	{
		int MAX=MAX(2,number);
		ArrayList<Integer> list=new ArrayList<Integer>();
		return convert( MAX, number, 2, list);
	}
	public static int MAX(int jinzhi,int number)
	{   
		if(number==0)
		{
			return 0;
			}
		int i=0;
		while(true) {
			
			if(Math.pow(jinzhi, i)<=number&&Math.pow(jinzhi, 1+i)>number)
			{
				break;
			}
			i++;
			
	     }
		return i;
	}
	
	public static ArrayList<Integer>  convert(int MAX,int number,int jinzhi,ArrayList<Integer> list)
	{   
		
		 if(MAX==0)
         {     for(int i=0;i<jinzhi;i++)
             {
        	        if(i==number)
        	        {
        	        	list.add(i);
        	        	return list;
        	        }
        	 
              }
	   
         }
		
		for(int i=0;i<jinzhi;i++)
	   {      
		   if(i*Math.pow(jinzhi,MAX)<=number&&(i+1)*Math.pow(jinzhi,MAX)>number)
		   {
			   list.add(i);
			   number=(int) (number-i*Math.pow(jinzhi,MAX));
			   --MAX;
			   return  convert( MAX, number, jinzhi,list);
			   
		   }
	    }
	return null;
			
		
			
	
	}
	
	public static String Translate(ArrayList<Integer> list)
	{  
	
		if(list.size()<=3)
		{   StringBuffer a=new  StringBuffer();
			if(list.size()==3)
			{
				if(list.get(0)==1)
				{
					a.append("2"+"("+"2"+")");
				}
					if(list.get(1)==1)
					{
						a.append("+"+"2"+"("+"1"+")");
					}
					if(list.get(2)==1)
					{
						a.append("+"+"2"+"("+"0"+")");
					}
			}
			if(list.size()==2)
			{
				if(list.get(0)==1)
				{
					a.append("2"+"("+"1"+")");
				}
				if(list.get(1)==1)
				{
					a.append("+"+"2"+"("+"0"+")");
				}
			}
			if(list.size()==1)
			{
				if(list.get(0)==1);
				{
					a.append("2"+"("+"0"+")");
				}
			}
			    
			
			String b=a.toString();
			return b;
		}
		
		StringBuffer l=new  StringBuffer();
		for(int i=0;i<list.size()-3;i++)
		{
			
			
			if(list.get(i)==1)
				
			{
				if(i==list.size()-4&&list.get(list.size()-3)==0&&list.get(list.size()-2)==0&&list.get(list.size()-1)==0)
                     {
                    	 l.append("2"+"("+Translate(returnlist(list.size()-1-i))+")");  
                     }else
			{l.append("2"+"("+Translate(returnlist(list.size()-1-i))+")"+"+");}
			
		    }
			
			
		
	    }
		            if(list.get(list.size()-3)==1)
		          {
			      l.append("2"+"("+"2"+")");
		          }
			      if(list.get(list.size()-2)==1)
			    	  
			     {
			    	  
			    	  if(list.get(list.size()-3)==1)
			    	  {
			    		  l.append("+"); 
			    	  }
			    	  
			    	  
				 l.append("2"+"("+"1"+")");
			    }
			    if(list.get(list.size()-1)==1)
			     {
			    	
			    	
			    	if(list.get(list.size()-2)==1||list.get(list.size()-3)==1)
			    	  {
			    		  l.append("+"); 
			    	  }
			    	  
			    	
				   l.append("2"+"("+"0"+")");
			     }
		return l.toString();
	
	}
}

在这里插入代码片

测试截屏
在这里插入图片描述在这里插入图片描述
题目二
在这里插入图片描述
在这里插入图片描述

一玫
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 菜鸟入门 | 常用进制转换
村雨遥
07-31 2288
Java 菜鸟入门系列，介绍常用的进制知识，并利用 Java 实现他们的相互转换！
Java进制间的互相转换
weixin_45080272的博客
02-15 1186
十六进制：0-9及A-F,满16进1.以0x或0X开头表示。此处A-F不区分大小写。如：0x21AF+1=0X21B0。当然，Java 中也已经将常用的进制转换方法封装好了，我们只需要调用对应方法即可。八进制：0-7，满8进1.以数字0****开头表示。二进制：0-1. 满2进1，以0b或0B开头。十进制：0-9，满10进1.
JAVA 进制转换工具类RadixTransUtil，支持2到36进制
最新发布
RPG2020的博客
01-20 592
其中，用于排除Z和O的三十四进制的重新在写个方法调用就行了。
Java进制转换工具类
qingshui_qs的博客
10-26 1957
Java进制转换工具类 在解析一些二进制协议时，通常会使用到进制转换，这里提供一些整理的进制转换的工具类，相对来说还是比较全的。 byte相关 /** * 将int数值转换为占四个字节的byte数组 ,正序 ，低位在前，高位在后 * @param value 要转换的int值 * @return byte数组 */ public static byte[] intToBytesLH(int value) { byte[] src = new byte[4]; src[3
java的代码之进制转换（2,8,16与10进制转换）
qq_45251343的博客
03-07 7030
文章目录一、2,8,16进制转换成10进制二、10进制转换成2,8,16进制返回STRING三、自己写的十进制转换成十六进制 一、2,8,16进制转换成10进制 使用Integer.parseInt()方法；转换成负数只需要在字符串前加上负号-；大于Integer.MAX_VALUE或小于Integer.MIN_VALUE的转换将会抛出错误。 int b = Integer.parseInt("1001", 2); // 2进制转10进制 int o = Integer.parseInt("12"
java进制转换工具类
06-09
二进制数组转换为二进制字符串 将二进制数组转换为十六进制字符串 将十六进制转换为二进制字节数组 将十六进制转换为二进制字符串
Java进制转换实现
01-10
运行这段代码，你会看到不同的进制转换结果，从而加深对Java进制转换的理解。 在实际开发中，进制转换被广泛应用于数据编码、网络通信、内存表示等方面。例如，在网络编程中，IP地址通常以点分十进制形式表示，但在...
Java 进制转换的方法
09-05
本文将详细讲解 Java 中进行二进制（Binary）、八进制（Octal）、十六进制（Hexadecimal）到十进制（Decimal）的转换方法，以及如何将十进制转换为这些进制。 首先，让我们看看如何将二进制、八进制和十六进制转换...
Java进制转换，十六进制、十进制、二进制
10-18
Java进制转换 正整数的十进制转换二进制 将一个十进制数除以二，得到的商再除以二，依此类推直到商等于一或零时为止，倒取除得的余数，即换算为二进制数的结果。只需记住要点：除二取余，倒序排列。 由于计算机...
java 进制转换实例详解
08-30
Java 进制转换实例详解 Java 进制转换实例详解是 Java 语言中的一种基础知识，涉及到数字的进制转换问题。在 Java 中，数字可以用不同的进制表示，包括二进制、八进制、十进制、十六进制等。下面将详细介绍 Java ...
10进制和62进制互转工具类
02-21
此文件为进制转换工具类，用于10进制和62进制互转，帮助大家解决问题
java进制转换所有方法_Java进制转换方法整理
weixin_29064009的博客
02-27 4265
一、利用Integer将十进制的数进行进制转换方法十进制转换其他进制　　使用方法　　返回值10进制转2进制　　Integer.toBinaryString(n)　　一个二进制字符串10进制转8进制　　Integer.toOctalString(n)　　一个八进制字符串10进制转16进制　　Integer.toHexString(n)　　一个十六进制字符串10进制转 R 进制　　Integer.to...
Java 实现任意进制转换
m0_57060319的博客
08-25 1158
问题描述 编写程序实现任意进制间的相互转换 (一)进制转换思想 先把任意进制转化为十进制 再把十进制转化为任意进制 本算法结合了十以下进制利用公式转换以及十以上进制调用函数转换 (二)问题分析 1.输入当前数进制 输入当前进制 m ，且保证 m>1 public static void main (String[] args){ int l,m,n; String l16; Scanner sc = new Scanner(System.in);
2020.11.6Java学习笔记————十六进制字符和数组转换
CQ的学习笔记
11-06 588
Java学习笔记————十六进制字符和数组转换 public class HexConvert { /** * 用于建立十六进制字符的输出的小写字符数组 */ private static final char[] DIGITS_LOWER = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f' }; /
【进制转换】JAVA自带任意进制间进行相互转换、超长2进制转10进制、进制补零、位运算（2进制-36进制自定义——亲测好用）
Chen_chenjiasheng的博客
03-28 1963
public class Main2 { public static void main(String[] args) { /** * int 转 String */ int i = 10; // 十进制转成十六进制： String string = Integer.toHexString(i); // 十进制转成八进制 String string1 = Intege.
Java进制转换
WU2629409421perfect的博客
03-18 777
1、常用转换函数： int n1 = 14; //十进制转成十六进制： Integer.toHexString(n1); //十进制转成八进制 Integer.toOctalString(n1); //十进制转成二进制 Integer.toBinaryString(n1); //十六进制转成十进制 Integer.valueOf("FFFF",16).toString(); //十六进制...
java进制转换代码
代码的味道博客
02-25 3140
System.out.print("请输入一个十进制正整数：");         Scanner input=new Scanner(System.in);         int n=input.nextInt();         int i=0,n1;         n1=n;         int a[]=new int[100];         int b[]=new int[1...
java实现进制转换
weixin_51486676的博客
12-18 197
最近刷蓝桥杯的题，有一道十六进制转八进制的。 一开始思路是十六进制转十进制再转八进制。 有思路，就开始敲！ 由于本人水平有限，代码敲的实在不咋滴！！ import java.util.Scanner; public class Main5 { //给定n个十六进制正整数，输出它们对应的八进制数。 // 样例输入 // 　　2 // 　　39 // 　　123ABC // // 样例输出 // 　　71 // 　　4435274 public static void main(String[]
java实现任意进制的互相转换
rocklee的专栏
06-12 3333
java版的进制之间的转换,真正实现任意进制之间的转换.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值