目录
先言
本题选自水岸空间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;
}