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")
相关推荐
感哥4 小时前
C++ 面向对象
c++
CoovallyAIHub6 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸6 小时前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP7 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo7 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo7 小时前
300:最长递增子序列
算法
CoovallyAIHub12 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
感哥12 小时前
C++ STL 常用算法
c++
CoovallyAIHub13 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程