柰茶 2019-03-07 23:51 采纳率: 50%
浏览 620
已采纳

如何解决数组的空间不足的问题

  • 在一个进制转换的问题上卡了很久,十六进制转八进制,我是想先将十六进制转换成十进制,再将十进制转换成八进制。十六进制转十进制我可以很好实现,就是将字符串逐一取出求出权值就行。问题在十进制转八进制上。因为在数学上,

  • 十进制转八进制就是该数求余再倒序,问题就出在这。

  • 为实现将数倒序,我得先将数放在数组里,再将数组进行逆向输出。可是数组是创建时就初始化好空间大小的,当所转换的数非常大时数组都无法满足时就错了,想请问是否有更好的方法解决?或者当数组的使用遇到空间上的问题是有没有什么好的处置方法?求教~~~

以下献上十六进制转八进制代码(请大家对我的代码多多指正,初学者比较生疏,谢谢~):

//多次运算十六进制转八进制
import java.util.*;
public class BASIC_12_3_3 {
    public static void main(String args[]){
        int n,tag=0;
        long sum=0,b,tmp=1,k,c; 
        String H[] = new String[11];
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        for(int i=0;i < n;i++){
            H[i] = sc.next();
        }
        for(int z=0;z < n;z++){
            int i = 0;
            //十六进制转成十进制
            for(int j=H[z].length()-1;j >= 0;j--){
                b = H[z].charAt(j);
                if(b>='0' && b<='9'){
                    b = (b - '0') * tmp;
                    sum = sum + b;
                    tmp = tmp * 16;
                }
                else if(b>='A' && b<='F'){
                    b = (b - 'A' + 10) * tmp;
                    sum = sum + b;
                    tmp = tmp * 16;
                }
            }
            //此处得出该数的十进制sum,以下是十进制转八进制
            if(sum>=0 && sum<8){
                System.out.print(sum);
            }
            else if(sum >= 8){
                k = sum;
                long list[] = new long[20];//此处用数组进行逆序输出,但容易出现数据溢出
                while(k != 0){
                    c = k % 8;
                    list[i] = c;
                    k = k / 8;
                    i ++;
                }
                if(k == 0){
                    list[i] = k;
                }
                //以上数制转换完毕,以下是进行逆向输出
                for(int j=list.length - 1;j >= 0;j--){
                    if(list[j] == 0){

                    }else if(list[j] != 0){
                        tag = 1;
                    }
                    if(tag == 1){
                        System.out.print(list[j]);
                    }
                }
                System.out.println();
            }
            sum = 0;//sum置零!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
            tag = 0;
            tmp = 1;
        }
    }
}

  • 写回答

2条回答 默认 最新

  • threenewbee 2019-03-08 08:17
    关注

    你可以用 ArrayList,不用考虑长度,用add动态添加,最后一次性
    for (int i = al.length - 1; i >= 0; i--) 逆序遍历 a;[i];
    单个数字转换内存不足有点夸张了,你的数字能有多大?100位?1000位?宇宙中的所有原子的个数应该也没有10的1000次方。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 labelme打不开怎么办
  • ¥35 按照图片上的两个任务要求,用keil5写出运行代码,并在proteus上仿真成功,🙏
  • ¥15 免费的电脑视频剪辑类软件如何盈利
  • ¥30 MPI读入tif文件并将文件路径分配给各进程时遇到问题
  • ¥15 pycharm中导入模块出错
  • ¥20 Ros2 moveit2 Windows环境配置,有偿,价格可商议。
  • ¥15 有关“完美的代价”问题的代码漏洞
  • ¥15 请帮我看一下这个简易化学配平器的逻辑有什么问题吗?
  • ¥15 暴力法无法解出,可能要使用dp和数学知识
  • ¥15 wpf通过绑定控件自身的值,来实现背景颜色的切换