前言
经过前期的数据结构和算法学习,开始以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());
}
}
}
}