华为OD机考题(HJ33 整数与IP地址间的转换)

盘门

于 2024-06-30 22:20:22 发布

阅读量416

点赞数 6

分类专栏： java华为OD机试题-2024 文章标签：华为od

本文链接：https://blog.csdn.net/acuteeagle01/article/details/140087601

版权

java华为OD机试题-2024 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

前言

经过前期的数据结构和算法学习，开始以OD机考题作为练习题，继续加强下熟练程度。有需要的可以同步练习下。

描述

原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成
一个长整数。
举例：一个ip地址为10.0.3.193
每段数字             相对应的二进制数
10                  00001010
0                    00000000
3                    00000011
193                11000001

组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。

数据范围：保证输入的是合法的 IP 序列

输入描述：

输入
1 输入IP地址
2 输入10进制型的IP地址

输出描述：

输出
1 输出转换成10进制的IP地址
2 输出转换后的IP地址

示例1

输入：

10.0.3.193
167969729

输出：

167773121
10.3.3.193

实现原理

此题需要对几个API进行熟悉。

Integer.toBinaryString(Integer.valueOf(nums[i]))，熟悉十进制转二进制的API

String.format("%8s", ${replaceString}).replace(' ', '0')，不满8位数,左侧填充0.

实现代码

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) {
            String str = in.nextLine();
            if (str.contains(".")) {
                String[] nums = str.split("\\.");
                StringBuffer sb = new StringBuffer();
                for (int i = 0; i < 4; i++) {
                    String paddedString = String.format("%8s", Integer.toBinaryString(Integer.valueOf(nums[i]))).replace(' ', '0');
                    sb.append(paddedString);
                }
                //System.out.println(sb.toString());
                long decimal = Long.parseLong(sb.toString(), 2);
                System.out.println(decimal);
            }else{
                String binaryStr=Long.toBinaryString(Long.valueOf(str));
                String paddedString = String.format("%32s", binaryStr).replace(' ', '0');
                //System.out.println(paddedString);
                StringBuffer sb=new StringBuffer();
                for(int i=0;i<4;i++){
                    String tempBinaryStr=paddedString.substring(i*8,(i+1)*8);
                    //System.out.println(tempBinaryStr);
                    sb.append(Integer.parseInt(tempBinaryStr, 2));
                    sb.append(".");
                }
                sb.deleteCharAt(sb.length()-1);
                System.out.println(sb.toString());
            }

        }

    }


}