2015广工校赛 Problem E: GDUT的实验室
来源:互联网 发布:php 品质管理系统 编辑:程序博客网 时间:2024/05/01 22:45
Problem E: GDUT的实验室
Description
众所周知,我们GUDT的集训队实验室很高大上,里面拉有千兆光纤,下载速度高达***M/s…但是问题来了,我们都知道每台电脑都会被分配一个IP地址,这些IP地址形如A.B.C.D,但是机器只懂得二进制,它会将IP地址读成二进制的地址(仅有1和0),但机器难免会出点问题,现在给你一个十进制的IP地址,再给你一个机器翻译后的二进制的IP地址,问这两个地址是否相同?
Input
输入第一个行是一个整数T,表示总共有T组数据。(1<=T<=10000)
接下来是T组数据,每组数据占两行,第一行是十进制的IP地址(A.B.C.D)(0<=A,B,C,D<=255),第二行是机器翻译过的二进制的IP地址(XXXXXXXX.XXXXXXXX.XXXXXXXX.XXXXXXXX) ‘X’分别由’1’或者’0’组成
Output
结果输出T行,对应T组数据。十进制的IP地址与机器翻译过的二进制IP地址相同,则输出”Yes”,否则输出”No”,注意,输出时注意大小写且没有引号。
Sample Input
2
192.168.1.1
11000000.10101000.00000001.00000001
65.254.63.122
01000001.11111110.00111111.01111011
Sample Output
Yes
No
题解:
水题,字符串处理
代码
#include <cstdio>#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <set>#include <ctime>#include <cmath>#include <cctype>#define MAX 100000#define LL long longusing namespace std;int chage(string s){ int sum = 0; int num = 1; for(int i=s.size()-1; i>=0; i--) { sum = sum + num * (s[i]-'0'); num = num * 2; } return sum;}int main(){ int t; scanf("%d",&t); while(t--) { int s1[4]; string s2; int s1temp[4]; char a; cin >> s1[0] >> a >> s1[1] >> a >> s1[2] >> a>> s1[3]; cin >> s2; int j = 0; string s2temp[4]; s2temp[0] = s2.substr(0,8); s2temp[1] = s2.substr(9,8); s2temp[2] = s2.substr(18,8); s2temp[3] = s2.substr(27,8); s1temp[0] = chage(s2temp[0]); s1temp[1] = chage(s2temp[1]); s1temp[2] = chage(s2temp[2]); s1temp[3] = chage(s2temp[3]); int flag = 1; for (int i = 0;i<4;i++) if (s1temp[i] == s1[i]) continue; else { flag = 0; cout << "No" << endl; break; } if (flag) cout << "Yes" << endl; } return 0;}
0 0
- 2015广工校赛 Problem E: GDUT的实验室
- GDUT的实验室
- 【2015广东工业大学新生赛E】【c++函数 bitset读入二进制转十进制数】GDUT的实验室 十进制与二进制的比较
- 2016Y GDUT新生杯初赛 Problem E: 套套套
- GDUT Problem E: 逃票的chanming(2) SPFA (维护逃票次数最少基础上维护最小费用)
- GDUT新生赛—E
- XDU Problem 1033 - 实验室的新机子
- 2016Y GDUT新生杯初赛 Problem H: 神奇的清华大大的神奇魔法
- DP——GDUT #E 绕远路
- 2016Y GDUT新生杯初赛 Problem A: 贪吃的zhazhahe
- 2016Y GDUT新生杯初赛 Problem D: 有趣的游戏
- 2016Y GDUT新生杯初赛 Problem G: Pigofzhou和他的那么多个学妹
- 2016Y GDUT新生杯初赛 Problem J: 神龙的烦恼(初赛更新完结)
- gdut
- GDUT决赛 - Problem H: 悦动达人(DP)
- Problem E
- Problem E
- Problem E
- CSS布局之图文混排,图像签名,多图拼接和图片特效
- HTML5之File文件操作
- Linux高性能服务器编程 第八章(高性能服务器程序框架)
- Flatten Binary Tree to Linked List
- poj2777线段树,状态压缩
- 2015广工校赛 Problem E: GDUT的实验室
- 帮助你学习泛型的一个小测试题
- 设计Qt风格的C++API
- hdu 5592 ZYB's Premutation (线段树)
- 1009 说反话 PAT
- 国际标准SHARE78七级灾难备份方案
- Linux下升级jdk
- Java动态代理之JDK动态代理和CGLib动态代理
- USRP N210实现的整个属性树结构