• 试题 基础练习 十六进制转八进制


    试题 基础练习 十六进制转八进制

    资源限制

    时间限制:1.0s 内存限制:512.0MB

    问题描述

      给定n个十六进制正整数,输出它们对应的八进制数。

    输入格式

      输入的第一行为一个正整数n (1<=n<=10)。   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

    输出格式

      输出n行,每行为输入对应的八进制正整数。

      【注意】   输入的十六进制数不会有前导0,比如012A。   输出的八进制数也不能有前导0。

    样例输入

      2   39   123ABC

    样例输出

      71   4435274

    【提示】

      先将十六进制数转换成某进制数,再由某进制数转换成八进制。

    import java.util.Scanner;

    public class Main {
    public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    int n;
    n = s.nextInt();
    while (n > 0) {
    n--;
    String str;
    char ansStr[] = new char[200010];
    str = s.next();
    int l = str.length();
    int res = 0, k = 0, pos = 0;
    for (int i = l - 1; i >= 0; i--) {
    int temp = Integer.valueOf(str.charAt(i));
    temp = temp>=65&&temp<=90 ? temp-65 + 10 : temp-Integer.valueOf('0') ;
    int ttemp = 1;
    if(k == 1)
    ttemp = 2;
    if(k == 2)
    ttemp = 4;
    res = ttemp * temp+ res;
    ansStr[pos++] = (char)(res % 8+Integer.valueOf('0'));
    k = (k + 1) % 3;
    res = res / 8;
    if (k == 0) {
    ansStr[pos++] = (char)( res + Integer.valueOf('0'));
    res = 0;
    }
    }
    if (res != 0)
    ansStr[pos++] = (char)( res + Integer.valueOf('0'));
    if(ansStr[pos-1] == '0')
    pos--;
    for(int i=pos-1;i>=0;i--)
    System.out.print(ansStr[i]);
    System.out.println("");
    }
    }
    }

    总结

    思路

    这里主要是考虑了位置来写的,而不是用的模拟

    根据16进制1位转4位2进制,3位2进制转1位8进制,那么1个数位的16进制数字就是转为1个8进制,但是还多一位,这一位再额外考虑一下就行了。

    我们可以把它仍然给res,这样在第2位16进制数上,就可以考虑进去了。

    然后三个16进制就会多一个8进制出来,考虑一下它是不是三个零就好了。

    总体思路就是这样。

    注意

    String的+的时间复杂度是O(N)的,所以在这里不能用String的+

  • 相关阅读:
    基于SUSE Linux做NFS文件挂载
    Java实现蓝桥杯调和级数
    Java实现蓝桥杯调和级数
    Java实现分割矩形
    Java实现分割矩形
    Java实现分割矩形
    Java实现分割矩形
    Java实现分割矩形
    Java实现九阶数独
    Java实现九阶数独
  • 原文地址:https://www.cnblogs.com/acm-cyz/p/12601011.html
Copyright © 2020-2023  润新知