华为8.21日成渝地区笔试题，，，超详细的喔

8月22日面试的。面试感受放到牛客网上了，，，点下面链接即可：

https://www.nowcoder.com/discuss/235118

笔试一共三道题 分别是100分，200分，300分，可以使用本地IDE

第一题：报文转义AC20%

如果报文中出现0x0A，转义成2个字节0x12 0x34，如果出现0x0B的话，转义成0xAB 0xCD，其他维持不变

输入报文为16进制（加红是因为这边设了一个坑。。最后AC20%也是这个原因）输入的报文第一个字节是报文长度，报文长度这个字节也属于报文的一个部分，但是不参与转换的，输入的每个报文是用空格隔开的

要求：输出的报文的是大写的16进制，前面不用加前缀0x；也用空格隔开；

测试用例:

输入

8 1 2 3 4 5 6 A

输出

9 1 2 3 4 5 6 12 34

int main()
{
	string s;
	int len;
	cin >>hex>> len;//笔试时死活没注意到输入是16进制。所以AC只有20%，
                    //也就是小于10的测试用例过了，有兴趣的可以自己重新改下。。
	getline(cin, s);
	string result;
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] == 'A')
		{
			result.append("12 34");
		}
		else if (s[i] == 'B')
			result.append("AB CD");
		else
			result.append(1, s[i]);
	}
	int cnt = 0;
	for (int i = 0; i < result.size(); i++)
	{
		if (result[i] == ' ')
			cnt++;
	}
	int len2 = cnt + 1;
	stringstream ss;
	ss << len2;
	string s1 = ss.str();
	result = s1 + result;
	cout << result.c_str() << endl;
	return 0;
}

第二题：找质数再求和 AC100%

描述：给一个范围 [ low, high)，要求找到这个范围内的所有质数，在比较这些质数十位数之和与个位数之和的较小值，输出最小值

测试用例：

输入：151 160

输出：8

因为151-159只有151和157两个质数，十位数是5+5 =10，个位数是1+7等于8，输出比较小的，所以是8

int judge(int n) {
	if (n < 2) return 0; 
	if (n == 2) return 1; 
	if (n % 2 == 0) return 0;
	int sq = sqrt(n);
	for (int i = 3; i <= sq; i += 2) {
		if (n%i == 0) return 0;
	}
	return 1;
}
int maindgdhfh()
{
	int low, high;
	cin >> low >> high;
	vector<int> a;
	for (int i = low; i < high; i++)
	{
		if (judge(i))
			a.push_back(i);
	}
	int left = 0, right = 0;
	if (a.size() == 0)
	{
		cout << '0' << endl;
		return 0;
	}
	for (int i = 0; i < a.size(); i++)
	{
		left += i / 10 % 10;
		right += i % 10;
	}
	if (left < right)
		cout << left << endl;
	else
		cout << right << endl;

	return 0;
}

第三题：消息传递问题，AC60%

描述：有M个群，给定一个人，这个人会把一条消息发送到他所在的所有群中，之后，群里面的每个人又会把消息再次转发到他所在的所有群中，直到所有群的所有人都转发过一次后，问最后又几个人能收到该消息；

输入：

发消息的那个人人名

群组的个数M

第一个群所有成员名称

第二个群所有成员名称

.................

第M个群所有成员名称

人名都是由英文字母组成的字符串，一个群中的所有人名用逗号相隔，

输出：最后一个有多少人收到了消息，包括第一个发消息的人，一个人重复收到消息，只算一次；

测试用例：

输入

Jack

3

Jack，Tom，Anny，Lucy

Tom，Danny

Jack，Lily

输出 6（表明有6个人最终会收到消息）

name = input()
id = int(input())

list_group = []
for i in range(id):
	tmp = input()
	list_group.append([str(i) for i in tmp.split(',')])

list_result = []
list_tmp = []
list_name = [name]
flag = True
while(flag):
	for i in range(len(list_group)):
		for j in range(len(list_name)):
			if list_name[j] in list_group[i]:
				list_tmp.append(i)
				list_result.extend(list_group[i])
				break
	set_name = set(list_result)
	list_name = list(set_name)

	if len(list_tmp) != 0:
		for k in range(len(list_tmp)):
			list_group.pop(k)
		list_tmp = []
	else:
		flag = False

print(len(list_name))