水岸空间OJ-子网掩码

C-DHEnry

已于 2024-08-22 20:43:24 修改

阅读量841

点赞数 29

分类专栏： OJ题解/提示文章标签：算法

于 2024-08-22 20:40:25 首次发布

本文链接：https://blog.csdn.net/weixin_68261272/article/details/141437205

版权

OJ题解/提示专栏收录该内容

5 篇文章 1 订阅

订阅专栏

先言

本题选自水岸空间OJ，欢迎大家加入！

本文章知识量膨大，拿好本子，记下笔记！

题目简介

题目描述

子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。

请看以下示例：

运算演示之一：
IP地址　 192.168.0.1
子网掩码　 255.255.255.0

转化为二进制进行运算：
IP地址　 11010000.10101000.00000000.00000001
子网掩码　11111111.11111111.11111111.00000000

AND运算：
　　　　　11010000.10101000.00000000.00000000

转化为十进制后为：
　　　　　　192.168.0.0

运算演示之二：
IP地址　 192.168.0.254
子网掩码　 255.255.255.0

转化为二进制进行运算：
IP地址　 11010000.10101000.00000000.11111110
子网掩码　11111111.11111111.11111111.00000000

AND运算：
　　　　　11010000.10101000.00000000.00000000

转化为十进制后为：
　　　　　　192.168.0.0

运算演示之三：
IP地址　 192.168.0.4
子网掩码　 255.255.255.0

转化为二进制进行运算：
IP地址　 11010000.10101000.00000000.00000100
子网掩码　11111111.11111111.11111111.00000000

AND运算：
　　　　　11010000.10101000.00000000.00000000

转化为十进制后为：
　　　　　　192.168.0.0

通过以上对三组计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的，均为192.168.0.0，所以计算机就会把这三台计算机视为在同一子网络。

输入格式

输入的第一行是本机IP地址；
第二行是子网掩码；
第三行是一个整数N，表示后面有N个IP地址；
接下来N行：
第1个IP地址
...
...
第N个IP地址

输出格式

计算并输出N个IP地址是否与本机在同一子网内。对于在同一子网的输出“INNER”，对于在不同子网的输出“OUTER”。

样例输入

192.168.0.1
255.255.255.0
3
192.168.0.2
192.168.0.254
192.168.1.2

样例输出

INNER
INNER
OUTER

做题方法介绍

本题做法：模拟

【废话】相信大家在刷题的时候，但凡刷到这种题，肯定很多人都是直接不做！因为这种题目通常篇幅很长，字很多（例如本题有1000字左右），让人看到就很烦，但既然本题分类是【模拟】，就要花费较多的时间把题目做出来，下面开始介绍做题方法

有少部分人还是很懂IT行业的，对【子网掩码】很熟悉，基本看第一遍题目就懂了，就开始肝代码了，但这种人~~希望越大，失望越大~~，So我们要多读题目，把题目读懂为止，题目描述读不懂就读样例解释，但这道题的样例解释写在了题目描述，所以我们只需要读懂题目描述就可以了

输入问题

本题中，并没有给出数据范围，所以我们需要使用new操作符来定义，而且这样写代码可以使代码更加简单

#include <bits/stdc++.h>
using namespace std;
string a,b;
int n;
int main(){
	cin>>a;
	cin>>b;
	cin>>n;
	string* c=new string [n+1]{};
	for(int i=1;i<=n;i++) cin>>c[i];
	//省略 
}

你需要注意的是，string* c=new string [n+1]{}行代码使用了new操作符，来举一个例子，假如你的n是10，定义的结果就是：

string c	0	1	2	3	4	5	6	7	8	9	10	11	12
数据	\0'	\0'	\0'	\0'	\0'	\0'	\0'	\0'	\0'	\0'	\0'	\0'	系统保留空间

输出小建议

请先读完输入格式和输出格式，可以知道，在本题中，一共有3次”询问“，我们每行输出对应着第i次”询问“，也就是说，我们可以让程序一边读入，一边做，然后可以优化代码到这样，使代码更加Easy：

#include <bits/stdc++.h>
using namespace std;
string a,b,c;
int n;
int main(){
	cin>>a;
	cin>>b;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>c;
		//初始化
		//中间需要做的代码
		//输出加换行 
	}
}

关于二进制转换

二进制转换可以用【除二倒取余】的方法，具体是这么的一个步骤：

#include <bits/stdc++.h>
using namespace std;
int 二进制，十进制;
int convert(int 十进制){
	int 结果=0; 
	while(十进制!=0){
		结果=十进制%10;
		十进制%=10; 
	}
	return 结果; 
}
int main(){
    cin>>十进制;
	二进制=convert(十进制); 
    cout<<二进制;
}

注意，代码可能有问题，如果有问题，请使用其他方法

最后的提示

题目大概就是这样的方法了，但一定要注意，要先读懂题目！标程，启动！

标准程序

（注意，标程跟上述方法可能不一样）

C++

#include<stdio.h>

int main()
{
	int sou[4],netMask[4],subNet[4],n,i;
	for(i=0;i<4;i++)
		scanf("%d%*c",&sou[i]);
	for(i=0;i<4;i++)
	{
		scanf("%d%*c",&netMask[i]);
		sou[i]&=netMask[i];
	}
	scanf("%d",&n);
	while(n--)
	{
		for(i=0;i<4;i++)
		{
			scanf("%d%*c",&subNet[i]);
			subNet[i]&=netMask[i];
		}
		for(i=0;i<4;i++)
		{
			if(sou[i]^subNet[i])
				break;
		}
		if(i<4)
			puts("OUTER");
		else
			puts("INNER");
	}
	return 0;
}