2020届华为软开实习笔试题答案

题目一：
现有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组按顺序
取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度
或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下行。如样例1，
获得长度3，先遍历第一行，获得2.5.6 ;再遍历第二行，获得1,7.4;再循环回到第行.
获得7,9,5 ;再遍历第二行，获得1,7，4;再循环回到第1行，获得7.按顺序拼接成最终结果

输入描述:

第一行是每次读职的固定长度，长度>0 第2-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用建号分隔

输出描述:

输出一新的数组，用逗号分隔。

输入：
3
2,5,6,7,9,5,7
1,7,4,3,4
输出：
2,5,6,1,7,4,7,9,5,3,4,7

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()//本程序还可以改进，使用string的find函数查找','号至少可以减少n/2的查找次数
{
	string temp;
	string res;
	vector<string> array;
	int clen = 0;//每次截取字符串长度
	cin >> clen;
	while (cin >> temp)//vector接收字符串
	{
		array.push_back(temp);
	}
	int flag = 0,pos=0;
	int num = 0;//，计数
	while (1)//循环截取每行字符串中的元素，直到所有字符串为空
	{
		flag = 0;
		int size = array.size();
		for (int i = 0; i<size; ++i)//选取某一行元素
		{
			num = 0;

			if (!array[i].empty())//如果该字符串不为空则进入
			{
				flag = 1;
				while (num != clen)
				{
					pos = array[i].find(',');
					if (pos != -1)
					{
						num++;
						res += array[i].substr(0, pos+1);
						array[i] = array[i].erase(0, pos+1);//删除字符串
					}					
					else
						break;
				}
				if (num != clen)//如果','长度不够clen
				{
					res += array[i];
					res += ',';
					array[i].clear();
				}

			}

		}
		if (flag == 0)
		{
			break;
		}
	}
	res = res.erase(res.size() - 1);
	cout << res << endl;
	return 0;
}

题目二：对输入字符串检查是否存在非法字符串，输出合法字符串（去重）和非法字符串（不去重）
对合法字符串循环左移10次，再进行排序输出。

输入描述:
(1)字符串中的字符集合为
‘0’-‘9’，‘a’-‘z’, 'A - Z”, 其余为非法字符(空字符串作为定界符)，有非法字符的字符串被视为非法输入;

(2)作为输入的字符串个数不超过100，每个字符串长度不超过6，

(3)作为输入的连续空字符串(空格 / 制表符 / 回车 / 换行符)作为个空格处理(作为定界符，字符串起始字符不为空

(4)输入每行只有一个字符串
(5)输入以空行结束
输出描述 :
(1)输出合法字符串并去重
(2) 输出所有非法字符串
(3)对结果1的去重合法字符循环左移10次
(4)对结果3合法字符串排列，按ASCII表字符从小到大顺序排列
注意事项：
每输出一个字符后，用空格跟下一个字符串隔离，作为输出所有字符串之间只能有一个空额做界定符
输入案例：

abc
def
==
acd123
44234tjg
aga'-=
ad--s
abd
123
abcdef
12345678901234567890123456789012345678901234567890123
EDFG
SDFG
ABC
DEF
ccc
dd
asdfas
a*b=1
87&&^
==
234abs35
765rgfh4sd
1231

代码

#include <iostream>
#include <set>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
	string temp;
	string cutstr;
	vector<string> ilgstr;//非法字符串
	vector<string> lgstr;//合法字符串
	vector<string> lmlgstr;//左移后的字符串
	vector<string> sortlgstr;//左移后的字符串
	int rsize = 0;
	while (cin >> temp)
	{
		int size = temp.size();
		int ilflag = 0;//判断是否合法标志
		int mtimes = 0;
		for (int i=0;i<size;++i)//判断是否合法
		{
			if ((temp[i] >= '0'&&temp[i] <= '9') || (temp[i] >= 'a'&&temp[i] <= 'z')
				|| (temp[i] >= 'A'&&temp[i] <= 'Z'))
			{
				ilflag = 0;
			}
			else
			{
				ilflag = 1;//字符串非法
				break;
			}
		}
		if (ilflag == 0)
		{
			lgstr.push_back(temp);//合法字符串
			if (size <= 10)
				mtimes = 10 % size;
			else
				mtimes = 10;
			if (mtimes != 0)//左移10位
			{
				cutstr = temp.substr(0, mtimes);
				temp = temp.erase(0, mtimes);
				temp.append(cutstr);
			}
			lmlgstr.push_back(temp);//左移字符串

		}
		else
		{
			ilgstr.push_back(temp);
		}
		
	}
	
	rsize = lgstr.size();
	string laststr = lgstr[0];
	cout << lgstr[0] << " ";

	for (int j = 1; j < rsize; ++j)//去重并输出
	{
		
		if (lgstr[j] == laststr)
			++j;
		else
		{
			cout << lgstr[j] << " ";
			laststr = lgstr[j];
		}			
	}
	cout <<endl;
	rsize = ilgstr.size();
	for (int i = 0; i < rsize; ++i)//非法字符串
	{
		cout << ilgstr[i] << " ";
	}

	cout << endl;
	rsize = lmlgstr.size();
	for (int i = 0; i < rsize; ++i)//左移字符串
	{
		cout << lmlgstr[i] << " ";
	}

	cout << endl;
	sort(lmlgstr.begin(), lmlgstr.end());//排序字符串
	rsize = lmlgstr.size();
	for (int i = 0; i < rsize; ++i)//排序字符串
	{
		cout << lmlgstr[i] << " ";
	}

	return 0;
}

题目三：华为公司新购入了一批咖啡机，大家都想来尝一尝这个咖啡机煮的咖啡。
咖啡机可以连续不断地工作，但是每台咖啡机煮一杯咖啡所花费的时间都不一样，并且每一台咖啡机一次只能煮一杯咖啡。
每个人都会带着自己的被子来喝咖啡（喝咖啡的时间不计入答案），并且喝完咖啡后，所有人都要清洁各自的杯子。
清洁杯子有两种方案：

1. 使用洗杯器清洁。但是洗杯器只有一个，一次只能洗一个杯子，洗一个杯子需要 X 单位时间。
2. 根据研究表明，经过 Y 单位时间后，残留的咖啡会发挥完，杯子也会变干净。
   让所有人喝完咖啡且清洁完自己杯子所需的时间最少为多少

输入描述：
输入一个数字 T，表示有 T 组测试数据。
对于每组测试数据。第一行会输入四个数 n, m, x, y。 表示 n 个人，m 台咖啡机。
洗一个杯子的时间为 x , 咖啡自然挥发的时间为 y 。
第二行将输入m 个数字，分别表示每台咖啡机煮一杯咖啡所需时间。
对于40%的数据，1 <= n,m,x,y,vi <= 100
对于80%的数据，1 <= n,m,x,y,vi <= 1000
对于100%的数据，1 <= n,m,x,y,vi <= 10000
输出描述：
对于每组测试数据，输出一个数字，表示所有人煮完咖啡且清洁完杯子的时间量最少为多少
（喝咖啡时间忽略不计）。
**输入
2
1 1 1 1
10
2 2 1 1
10 8

输出
11
11

NULL