华为笔试

csuzhucong

已于 2023-01-30 23:31:31 修改

阅读量3.3k

点赞数

文章标签：华为

于 2021-01-05 14:33:17 首次发布

本文链接：https://blog.csdn.net/nameofcsdn/article/details/112231796

版权

2017年4月21日华为笔试题圣诞的祝福

2017年4月21日华为笔试题德州扑克

2017年4月21日华为笔试题日期的天数序号

2017年4月21日华为笔试题圣诞的祝福

简要描述：给定一个M行N列的矩阵(M*N个格子)，每个格子中放着一定数量的平安果。
你从左上角的格子开始，只能向下或向右走，目的地是右下角的格子。
每走过一个格子，就把格子上的平安果都收集起来。求你最多能收集到多少平安果。
注意：当经过一个格子时，需要要一次性把格子里的平安果都拿走。
限制条件：1 < N, M <= 50；每个格子里的平安果数量是0到1000(包含0和1000)。
输入包括两行:
第一行为矩阵的行数M和列数N
第二行为一个M*N的矩阵，矩阵的数字代表平安果的数量，例如：
1 2 3 40
6 7 8 90
输出一个数字，表示能收集到的平安果的数量

感觉这题很简单，直接一个动态规划的备忘录就解决了。

如果运行出现数组越界的情况，有2种情况

第一，访问了类似ans[-1][3]或者ans[3][-1]这样的

第二，数组刚好开小了一点点，然后当m=50，n=50的时候刚好越界

代码：

#include <iostream>
using namespace std;
 
int m, n, num[50][50], ans[50][50];
 
int f(int row, int line)
{
	if (ans[row][line] >= 0)return ans[row][line];
	if (row == 0 && line == 0)return num[0][0];
	if (row == 0)ans[row][line] = f(row, line - 1) + num[row][line];
	else if (line == 0)ans[row][line] = f(row - 1, line) + num[row][line];
	else
	{
		ans[row][line] = f(row, line - 1) + num[row][line];
		int k = f(row - 1, line) + num[row][line];
		if (ans[row][line] < k)ans[row][line] = k;
	}
	return ans[row][line];
}
 
int main()
{
	cin >> m >> n;
	for (int i = 0; i < m; i++)for (int j = 0; j < n; j++)
	{
		cin >> num[i][j];
		ans[i][j] = -1;
	}
	cout << f(m - 1, n - 1);
	return 0;
}

2017年4月21日华为笔试题德州扑克

题目：

如果输入10，只读取1，0不管，这样就可以用"234567891JQKA"这13个字母表示13张牌了，写代码方便很多。

然后主要就是要理清楚这7种牌型之间的关系，首先按照最多有多少个数字是一样的，可以分成3大类。

第一类，有4个相同数字，一定是牌型2

第二类，有3个相同数字，是牌型3或6

第三类，没有任何3个数字相同，是牌型1或4或5或7

然后再细分就很简单。

代码：

#include <iostream>
using namespace std;
 
char num[5], color[5];
const char an[14] = "234567891JQKA";
 
bool num34(int n)//刚好有3或者4个相同的数字
{
	char c;
	for (int i = 0; i < 5; i++)
	{
		c = num[i];
		int s = 0;
		for (int i = 0; i < 5; i++)if (num[i] == c)s++;
		if (s == n)return true;
	}
	return false;
}
 
bool shun()//是不是顺子
{
	int m = 14;
	for (int i = 0; i < 5; i++)for (int j = 0; j < 13; j++)if (num[i] == an[j] && m>j)m = j;
	for (int j = m; j < m + 5; j++)
	{
		bool flag = true;
		for (int i = 0; i < 5; i++)if (num[i] == an[j])flag = false;
		if (flag)return false;
	}
	return true;
}
 
bool tonghua()//是不是同花
{
	for (int i = 1; i < 5; i++)if (color[i] != color[0])return false;
	return true;
}
 
int f()
{
	if (num34(3))
	{
		char c;
		for (int i = 0; i < 5; i++)
		{
			c = num[i];
			int s = 0;
			for (int i = 0; i < 5; i++)if (num[i] == c)s++;
			if (s == 1)return 6;
		}
		return 3;
	}
	if (num34(4))return 2;
	if (shun())
	{
		if (tonghua())return 1;
		return 5;
	}
	if (tonghua())return 4;
	return 7;
}
 
int main()
{
	char c;
	for (int i = 0; i < 5; i++)
	{
		cin >> num[i];
		if (num[i] == '1')cin >> c;
		cin >> color[i];
	}
	cout << f();
	return 0;
}

2017年4月21日华为笔试题日期的天数序号

题目：

这个题目真的挺坑的，明明这么简单的题目，提交一直不对，还好我有一定的ACM经历，有几次碰到过这种情况，最后把最后的点删掉就可以了

代码：

#include <iostream>
using namespace std;
 
bool r(int year)//第year年是不是闰年
{
	if (year % 4)return false;
	if (year % 100)return true;
	return year % 400 == 0;
}
 
int main()
{
	int day[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
	int y, m, d, s;
	char c;
	cin >> y >> c >> m >> c >> d;
	if (r(y))day[2]++;
	if (y <= 0 || y >= 10000 || m <= 0 || m > 12 || d <= 0 || d > day[m])
		cout << "invalid input";
	else
	{
		s = d;
		for (int i = 1; i < m; i++)s += day[i];
		printf("%d-%d-%d is the No.%d day of %d",y,m,d,s,y);
	}
	return 0;
}

2017华为笔试题任务调度

题目描述：

输入5个任务的ID，任务优先级，开始运行时间和任务运行时间，其中调度过程支持抢占，即优先级值高的任务可抢占正在运行的优先级值低的任务，最后输出前200秒，任务的调度过程

输入描述：

任务信息输入格式为：[任务ID.任务优秀级.任务开始运行时间.任务运行时长]；任务与任务之间使用“|”隔离；5个任务的任务ID为1-5；任务优先级范围为0-200.

输出描述：

任务ID.任务运行时长。任务与任务之间使用‘|’分割，无任务运行时ID为0。

输入例子：

[1.80.1.10]|[2.20.11.15]|[3.50.21.10]|[4.120.31.10]|[5.100.41.10]

输出例子：

0.1|1.10|2.10|3.10|4.10|5.10|2.5|0.144

这个似乎不难，不过写起来倒也麻烦。

反正不是我笔试，懒得写了。

2017华为笔试题公司年会

题目：

这个题目如果用递归的函数的话，主要就是要避免死循环

代码（没地方提交，不知道对不对）：

#include <iostream>
#include<algorithm>
using namespace std;
 
int list[30], key = 0;
 
void add(int a)
{
	if (key >= 30)return;
	for (int i = 0; i < key; i++)if (list[i] == a)return;
	list[key++] = a;
}
 
void add(int a, int b, int c)
{	
	add(a), add(b), add(c);
	add(a * 10 + b), add(a * 10 + c);
	add(b * 10 + a), add(b * 10 + c);
	add(c * 10 + a), add(c * 10 + b);
}
 
void add25(int a, int b, int c)//只考虑2和5
{
	add(a, b, c);
	if (a == 2 || a == 5)add(7 - a, b, c);
	if (b == 2 || b == 5)add(a, 7 - b, c);
	if (c == 2 || c == 5)add(a, b, 7 - c);
}
 
void add69(int a, int b, int c)//只考虑6和9
{
	add25(a, b, c);
	if (a == 6 || a == 9)add25(15 - a, b, c);
	if (b == 6 || b == 9)add25(a, 15 - b, c);
	if (c == 6 || c == 9)add25(a, b, 15 - c);
}
 
int main()
{
	int a, b, c;
	scanf("%d,%d,%d", &a, &b, &c);
	int m = a;
	if (m < b)m = b;
	if (m < c)m = c;
	add69(a, b, c);
	sort(list, list + key);
	cout << list[m - 1];
	return 0;
}

2017华为笔试题水仙花数

题目描述：水仙花数是指一个n位数（n≥3）,它的每个位上的数字的n次幂之和等于它本身。（例如：1³+5³+3³=153），要求：输出1000范围内所有水仙花数及水仙花数之和。

输入描述：无

输出描述：1000以内所有水仙花数及总和。

输出例子：

第1个水仙花数：xxx

第2个水仙花数：xxx

第3个水仙花数：xxx

...

水仙花数总和为：xxx

代码（没地方提交，不知道对不对）：

#include <iostream>
using namespace std;
 
/*
bool narcissus(int n)
{
	int a = n / 100, b = n / 10 % 10, c = n % 10;
	return a*a*a + b*b*b + c*c*c == a * 100 + b * 10 + c;
}
 
int main()
{
	int sum = 0;
	for (int i = 100; i < 1000; i++)if (narcissus(i))
	{
		cout << i << endl;
		sum += i;
	}
	cout << sum;
	return 0;
}
*/
 
int main()
{
	cout << "第1个水仙花数：" << 153 << "\n第2个水仙花数：" << 370 << "\n第3个水仙花数：" << 371 << "\n第4个水仙花数：" << 407 << "\n水仙花数总和为：" << 1301;
	return 0;
}

2018华为笔试题

代码：

#include<iostream>
using namespace std;
 
int main()
{
	long long n, M, N, list[51];
	cin >> n;
	list[0] = 1, list[1] = 2, list[2] = 3, list[3] = 4;
	for (int i = 4; i <= 50; i++)list[i] = list[i - 1] + list[i - 4];
	while (n--)
	{
		cin >> M >> N;
		cout << list[N] * M << endl;
	}
	return 0;
}

2018华为笔试题2

示例1

输入

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

输出

0
2
0
4
0
6
0
8
0
10
0
8
0
6
0
4
0
2

代码：

#include<iostream>
using namespace std;
 
struct node
{
	int shi, xu;
}nod[11];
 
int getshi(int a, int b)
{
	return nod[a].shi*nod[b].shi - nod[a].xu*nod[b].xu;
}
 
int getxu(int a, int b)
{
	return nod[a].shi*nod[b].xu + nod[a].xu*nod[b].shi;
}
 
int main()
{
	for (int i = 1; i <= 10; i++)cin >> nod[i].shi >> nod[i].xu;
	cout << getshi(1, 6) << endl;
	cout << getxu(1, 6) << endl;
	cout << getshi(1, 7) + getshi(2, 6) << endl;
	cout << getxu(1, 7) + getxu(2, 6) << endl;
	cout << getshi(1, 8) + getshi(2, 7) + getshi(3, 6) << endl;
	cout << getxu(1, 8) + getxu(2, 7) + getxu(3, 6) << endl;
	cout << getshi(1, 9) + getshi(2, 8) + getshi(3, 7) + getshi(4, 6) << endl;
	cout << getxu(1, 9) + getxu(2, 8) + getxu(3, 7) + getxu(4, 6) << endl;
	cout << getshi(1, 10) + getshi(2, 9) + getshi(3, 8) + getshi(4, 7) + getshi(5, 6) << endl;
	cout << getxu(1, 10) + getxu(2, 9) + getxu(3, 8) + getxu(4, 7) + getxu(5, 6) << endl;
	cout << getshi(2, 10) + getshi(3, 9) + getshi(4, 8) + getshi(5, 7) << endl;
	cout << getxu(2, 10) + getxu(3, 9) + getxu(4, 8) + getxu(5, 7) << endl;
	cout << getshi(3, 10) + getshi(4, 9) + getshi(5, 8) << endl;
	cout << getxu(3, 10) + getxu(4, 9) + getxu(5, 8) << endl;
	cout << getshi(4, 10) + getshi(5, 9) << endl;
	cout << getxu(4, 10) + getxu(5, 9) << endl;
	cout << getshi(5, 10) << endl;
	cout << getxu(5, 10) << endl;
	return 0;
}