华为笔试题总结
IP地址交集判断
题目描述：输入四个IP端，前两个为第一个IP段的起始和终止地址，后两个是第二个IP段的起始和终止地址，判断这两个IP段是否存在交集
输入描述：输入4个IP
输出描述：如果存在交集，输出 Overlap IP ； 如果不存在交集，输出 No Overlap IP
#include
#include
#include
#include
using namespace std;
int main()
{
string s1, s2, s3, s4;
cin >> s1 >> s2 >> s3 >> s4;
vector ret1;
vector ret2;
vector ret3;
vector ret4;
int a1 = 0;
for (int i = 0;i < s1.size();i++)
{
if (s1[i]!='.')
{
int tmp = s1[i] - '0';
a1 = a1 *10+ tmp;
}
if(i==s1.size()-1||s1[i]=='.')
{
ret1.push_back(a1);
a1 = 0;
}
}
int a2 = 0;
for (int i = 0;i < s2.size();i++)
{
if (s2[i] != '.')
{
int tmp = s2[i] - '0';
a2 = a2 * 10 + tmp;
}
if (i == s2.size() - 1 || s2[i] == '.')
{
ret2.push_back(a2);
a2 = 0;
}
}
int a3 = 0;
for (int i = 0;i < s3.size();i++)
{
if (s3[i] != '.')
{
int tmp = s3[i] - '0';
a3 = a3 * 10 + tmp;
}
if (i == s3.size() - 1 || s3[i] == '.')
{
ret3.push_back(a3);
a3 = 0;
}
}
int a4 = 0;
for (int i = 0;i < s4.size();i++)
{
if (s4[i] != '.')
{
int tmp = s4[i] - '0';
a4 = a4 * 10 + tmp;
}
if (i == s4.size() - 1 || s4[i] == '.')
{
ret4.push_back(a4);
a4 = 0;
}
}
int count = 0;
for (int i = 0;i < ret1.size();i++)
{
int a = ret1[i];
int b = ret2[i];
int c = ret3[i];
int d = ret4[i];
if (d<=b)
{
if (c >= a)
{
count++;
}
}
else
{
if (c <= b)
{
count++;
}
}
}
if (count == 4)
cout << "overlap IP" << endl;
else
cout << "NO OVERLAP" << endl;
return 0;
} 进制转换
写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
输入例子1:
0xA
输出例子1:
10
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("Text.txt", "r", stdin);
string str;
while (cin >> str)
{
int len = str.size();
int result=0;
for (int i = len - 1;i > 1;i--)
{
if (str[i] >= '0'&&str[i] <= '9')
{
result += (str[i] - '0')*pow(16,len-i-1);
}
else if(str[i]>='A'&&str[i]<='F')
{
result += (str[i] - 55)*pow(16, len-i-1);
}
}
cout << result << endl;
}
return 0;
} 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
输入例子1:
11
10
20
40
32
67
40
20
89
300
400
15
输出例子1:
10
15
20
32
40
67
89
300
400
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("Text.txt", "r", stdin);
int n;
while (cin >> n)
{
set ret;
while (n)
{
int a;
cin >> a;
ret.insert(a);
n--;
}
for (set::iterator it = ret.begin();it != ret.end();it++)
{
printf("%d\n", *it);
}
}
return 0;
} 汽水瓶
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
输入描述:
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。
输出描述:
对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
输入例子1:
3
10
81
0
输出例子1:
1
5
40
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("Text.txt", "r", stdin);
int n;
while (cin>>n&&n)
{
int ret = 0;
int tmp = n;
while (tmp/3>0)
{
int a = tmp / 3;
int b = tmp % 3;
ret += a;
tmp =a+b==2?3:(a+b);
}
cout << ret << endl;
}
return 0;
} 删数
有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。
输入描述:
每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。
输出描述:
一行输出最后一个被删掉的数的原始下标位置。
输入例子1:
8
输出例子1:
6
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("Text.txt", "r", stdin);
int num;
while(cin >> num)
{
vector s;
for (int i = 0;i < num;i++)
{
s.push_back(i);
}
int l = 3;
int k = 0;
int i = 0;
while (1)
{
if (i == s.size())
{
i = 0;
}
if (s[i] != -1)
{
l--;
}
if (l == 0)
{
s[i] = -1;
l = 3;
k++;
if (k == s.size())
{
cout << i << endl;
break;
}
}
i++;
}
}
return 0;
} 数字处理
题目描述：给出一个不多于5位的整数，进行反序处理，要求
（1）求出它是几位数
（2）分别输出每一个数字（空格隔开）
（3）按逆序输出各位数字（仅数字间以空格间隔，负号与数字之间不需要间隔）
输入描述：位数不大于5的整数
输出描述：1.整数位数 2.空格间隔输出结果 3.逆序整数
#include
#include
#include
#include
using namespace std;
int main()
{
string num;
cin >> num;
stack ret;
char opt = num[0];
if (opt == '-') {
cout << num.size() - 1 << endl;
}
else
{
cout << num.size() << endl;
}
for (int i = 0;i < num.size();i++)
{
if (num[i] == '-')
{
cout << num[i];
}
else
{
cout << num[i] << " ";
}
}
cout << endl;
for (int i = 0;i < num.size();i++)
{
if(num[i]>='0'&&num[i]<='9')
ret.push(num[i]);
}
if (num[0] == '-')
{
cout << num[0];
}
while (!ret.empty())
{
char a = ret.top();
cout << a << " ";
ret.pop();
}
cout << endl;
return 0;
} 字符集合
输入一个字符串，求出该字符串包含的字符集合
输入描述:
每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。
输出描述:
每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。
输入例子1:
abcqweracb
输出例子1:
abcqwer
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("Text.txt", "r", stdin);
string str;
while (cin >> str)
{
set ret;
vector res;
string result = "";
for (int i = 0;i < str.size();i++)
{
if (ret.find(str[i]) != ret.end())
{
continue;
}
ret.insert(str[i]);
res.push_back(str[i]);
}
for(int i=0;i 字节流解析
根据数值占用BIT数，按顺序从输入字节流中解析出对应数值，解析顺序按输入数组astElement索引升序；
void Decode(unsigned int uiInputLen, unsigned char aInputByte[], unsigned int uiElementNum, ELEMENT_STRU astElement[]);
unsigned int uiInputLen：字节数组（流）长度
unsigned char aInputByte：字节数组（流）
unsigned int uiElementNum：解析数值个数
ELEMENT_STRU astElement[]：数值的结构数组指针，含义如下
Struct
{
unsigned int uiElementLength; //表示uiElementValue占用BIT数，范围1~32
unsigned int uiElementValue; //从字节流中按顺序解析的数值，用于输出
}ELEMENT_STRU;
输入描述:
字节数组长度uiIutputLen为3；
字节数组aInputByte[3]为{0x62, 0x80, 0x00}，对应二进制为“0110 0010, 1000 0000, 0000 0000”；
解析数值个数uiElementNum为2；
数值[0]的值占4个bit，即astElement[0].uiElementLength = 4；
数值[1]的值占5个bit，即astElement[1].uiElementLength = 5；
输出描述:
数值[0]的值为6，二进制为“0110”，即astElement[0].uiElementValue = 6；
数值[1]的值为5，二进制为“0010 1”，即astElement[1].uiElementValue = 5；
示例1
输入
3
0x62 0x80 0x00
2
4
5
输出
6
5
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
using namespace std;
void HextoTwo(int num,string &ret)
{
int remainder;
char buf[16][5] = { "0000","0001","0010","0011",\
"0100","0101","0110","0111",\
"1000","1001","1010","1011",\
"1100","1101","1110","1111" };
if (0 == num)
return;
remainder = num % 16;
HextoTwo(num >> 4,ret);
ret += buf[remainder];
}
int main()
{
//freopen("Text.txt", "r", stdin);
int num;
cin >> num;
string ret = "";
while (num)
{
int a;
cin >> hex >> a;//以十六进制方式输入
HextoTwo(a,ret);
num--;
}
int a;
cin >> a;
vector bit;
int j = 0;
while (a)
{
int k;
cin >> k;
string tmp = "";
int l = j + k;
for (j;j < l;j++)
{
tmp += ret[j];
}
bit.push_back(tmp);
a--;
}
for (int i = 0;i < bit.size();i++)
{
string s = bit[i];
int n = 0;
for (int j = s.length()-1;j >= 0;j--)//二进制字符串转为十进制数
{
int number = s[j] - '0';
n += number*pow(2, s.length()-j-1);
}
cout << n << endl;
}
return 0;
}
最长数字字符串
给定一个字符串，输出字符串中最长的数字串，并把这个数字串的长度输出。
请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；
注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！
输入描述:
一个字符串
输出描述:
输出最长的数字串,输出最长数字串个数；
中间以逗号(,)隔开；
示例1
输入
abcd12345ed125ss123058789
输出
123058789,9
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
using namespace std;
bool cmp(string &a,string &b)
{
return a.length()>b.length();
}
int main()
{
//freopen("Text.txt","r",stdin);
string str;
while(cin>>str)
{
string ret = "";
vector vec;
for (int i = 0;i < str.length();i++)
{
if (str[i] >= '0' && str[i] <= '9')
{
ret += str[i];
if(i==str.length()-1)
vec.push_back(ret);
}
else
{
if (ret.length() != 0)
{
vec.push_back(ret);
ret.clear();
}
}
}
string result = "";
sort(vec.begin(),vec.end(),cmp);
int l=vec[0].length();
for(int i=0;i 跳跃比赛
题目描述
给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。
输入描述:
第一行表示有多少个数n
第二行开始依次是1到n个数，一个数一行
输出描述:
输出一行，表示最少跳跃的次数。
示例1
输入
7
2
3
2
1
2
1
5
输出
3
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
using namespace std;
int main()
{
//freopen("Text.txt", "r", stdin);
int n;
cin >> n;
vector ret;
while (n)
{
int l;
cin >> l;
ret.push_back(l);
n--;
}
if (ret.size() < 2)
cout << 0 << endl;
else
{
int cur_max = ret[0];//当前跳跃的最大距离
int pre_max = ret[0];//之前跳跃的最大距离
int jump = 1;
for (int i = 1;i < ret.size();i++)
{
if (i > cur_max)
{
jump++;
cur_max = pre_max;
}
if (pre_max < i + ret[i])
pre_max = i + ret[i];//更新最大达到的距离
}
cout << jump << endl;
}
return 0;
} 字符串处理
输入描述：
1、忽略小数点，例如“A1.2”，认为包含整数1和2；
2、如果整数的左侧出现“-”，则奇数个数认为是负整数，偶数个数认为是正整数。例如AB-1CD--2EF---3“”,认为包含整数-1、2和-3。
输出描述：
输出即为字符串中所有整数数字之和。
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include