HJ33 整数与IP地址间的转换【牛客网】

文章目录

零、原题链接

HJ33 整数与IP地址间的转换

一、题目描述

二、测试用例

三、解题思路

  1. 基本思路:
      利用 IP 地址和整数的转换规则,IP 地址 → \rightarrow → 整数,每个数字乘对应位权的累加和;整数 → \rightarrow → IP地址,不断除以位权;
  2. 具体思路:
    • IP 地址 → \rightarrow → 整数,分割 IP 地址,第 i 个数字的位权为 256 4 − i 256^{4-i} 2564−i
    • 整数 → \rightarrow → IP 地址,除以对应位权,商作为第 i 个数字,余数用于求下一个数字。

四、参考代码

时间复杂度: O ( 1 ) \Omicron(1) O(1)

空间复杂度: O ( 1 ) \Omicron(1) O(1)

cpp 复制代码
#include <cmath>
#include <iostream>
#include <sstream>
#include <string>
using namespace std;

int main() {
    stringstream ss;
    string str;

    cin >> str;
    ss << str;

    long num = 0;
    long t = 256 * 256 * 256;
    while (getline(ss, str, '.')) {
        num += stoi(str) * t;
        t /= 256;
    }

    cout << num << endl;

    cin >> num;
    str = "";
    t = 256 * 256 * 256;
    for (int i = 0; i < 3; i++) {

        str += to_string(num / t) + ".";
        num %= t;
        t /= 256;
    }
    str += to_string(num);

    cout << str << endl;
}
// 64 位输出请用 printf("%lld")
相关推荐
生态遥感监测笔记8 分钟前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲37 分钟前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东1 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
胖大和尚2 小时前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang
pumpkin845142 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的2 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8242 小时前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286112 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
钱彬 (Qian Bin)3 小时前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面
guygg883 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab