2014华为上机题

最新推荐文章于 2019-01-04 16:15:38 发布

Brent-CCNU

最新推荐文章于 2019-01-04 16:15:38 发布

阅读量1.4k

点赞数

分类专栏：笔试题目文章标签： C语言华为上机

本文链接：https://blog.csdn.net/zitong_ccnu/article/details/11693537

版权

笔试题目专栏收录该内容

7 篇文章 0 订阅

订阅专栏

2014年的华为上机题，给出了自己写的代码，供大家参考

1. 手机电池余量

描述: 自从有了智能手机，时刻都要关心手机的电量。你的任务很简单，用程序打印符号来表示当前手机的电量。

用10行和10列来表示电池的电量，同时在外围加上边框，每一行表示10%的电量。

假设还有60%的电量，则显示如下：

+----------+

|----------|

|++++++++++|

+----------+

运行时间限制: 无限制

内存限制: 无限制

输入: 多组测试数据，第一行为测试数据组数N（N<10），紧接着是N行，每行一个数，表示电量，这个数值可能是0，10，20，30，40，50，60，70，80，90，100

输出: 每组数据输出一个电池的电量，每组数据之间用15个“=”隔开

样例输入: 2

样例输出:

+----------+

|----------|

|++++++++++|

+----------+

===============

+----------+

|----------|

+----------+

===============

#include <stdio.h>
#define N 10

int main(void)
{
	int m, n, i;

	scanf("%d", &n);
	while(n--)
	{
		scanf("%d", &m);
		printf("+----------+\n");
		for(i = 0; i < N - m/10; i++)
			printf("|----------|\n");
		for(i = 0; i < m/10; i++)
			printf("|++++++++++|\n");
		printf("+----------+\n===============\n");
	}
	return 0;
}

2. 最具夫妻相

描述: 在中国，形容夫妻恩爱的词汇中，大家用的比较多的就是“夫妻相”。所谓“夫妻相”，就是两个人看上去比较般配，长相、身材等某些方面有一定的相似度。本题则另辟蹊径，从人的姓名维度，以字母重复个数来寻找最具“夫妻相”的人。题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音（拼音中间可以有空格,字母全部小写），依预先给定姓名拼音的先后遍历所有姓名，输出字母重复数最多的女士姓名。

规则1：如果字母重复数最多的女士有多位相同，则以最先匹配的女士做为最具“夫妻相”的人选。

规则2：人名中的相同字母，按重复一次处理。例如：li ling 与li lei 重复的字符个数为2,而不是4。

预置女士名单(先后循序必须保证):

"wang fei",

"zhang man yu",

"zhang zhi yi",

"li li",

"li xiao man",

"li yu cun",

"yang ni",

"xiao tong",

"li lei",

"zhang san"

运行时间限制: 无限制

内存限制: 无限制

输入: 输入一个男士姓名，字符串

输出: 输出最具“夫妻相”的女士姓名

样例输入: li si

样例输出: li li

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define M 10
#define N 20

char str[M][N] = 
{
	"wang fei",
	"zhang man yu",
	"zhang zhi yi",
	"li li",
	"li xiao man",
	"li yu cun",
	"yang ni",
	"xuao tong",
	"li lei",
	"zhang san"
};

int main()
{
	char flag[26], ch;
	char name[N];
	int i, j, k, len, cnt, max, pos;

	while(gets(name))
	{
		//去掉重复字符以及空格
		memset(flag, 0, sizeof(flag));
		j = 0;
		for(i = 0; name[i]; i++)
		{
			if(islower(name[i]) && flag[name[i] - 'a'] == 0)
			{
				name[j++] = name[i];
				flag[name[i] - 'a'] = 1;
			}
		}
		name[j] = '\0';
		//end

		//查找匹配个数
		max = 0;//记录最大匹配的个数
		pos = 0;//记录最大匹配的位置
		for(i = 0; i < M; i++)
		{
			cnt = 0;
			for(k = 0; name[k]; k++)
			{
				for(j = 0; str[i][j]; j++)
					if(str[i][j] == name[k])
					{
						cnt++;
						break;
					}
				if (max < cnt)
				{
					max = cnt;
					pos = i;
				}
			}
		}
		printf("%s\n", str[pos]);
	}
	return 0;
}

3.CandyBrush游戏

描述: CandyBrush一款流行的消除游戏，在一个方阵中布满各种糖果，任意交换两个糖果，如果交换后出现横向或者竖向有连续三个相同的情况，则可以消除糖果并得分。

输入25个字符组成的字符串（编号为1到25），表示5×5的方阵，每个字符表示不同类型的糖果（区分大小写），判断是否有解，即交换某两个糖果后能够消除糖果。

举例，

下面的方阵无解

T M T M O

X R U C q

A B C X R

U R M T O

T Q C R A

下面的方阵交换(0, 2)和(1, 2)两个糖果后，能消除M

T M T M O

X R M C q

A B C X R

U R M T O

T Q C R A

如果有解，则输出YES，同时输出所

有交换方案中，被交换糖果最小编号（1到25），比如：上面的方阵中，被交换的糖果，编号最小的为糖果“T”，编号为3。

如果无解，则输出NO。

运行时间限制: 无限制

内存限制: 无限制

输入: 输入25个字符组成的字符串，不含空格，表示5×5的方阵

输出: 如果有解，则输出YES，同时输出所有交换方案中，被交换糖果最小编号，以空格隔开。如果无解，则输出NO。

样例输入: TMTMOXRMCqABCXRURMTOTQCRA

样例输出: YES 3

#include <stdio.h>
#include <stdlib.h>

#define INF 26
#define Min(a, b) ((a)<(b)?(a):(b))

//交换元素
void swap(char *a, char *b)
{
	char tmp;

	tmp = *a;
	*a = *b;
	*b = tmp;
}
//检查行
int checkrow(char str[][5], int row, int col)
{
	switch(col)
	{
		case 0:
			if(str[row][0] == str[row][1] && str[row][0] == str[row][2])
				return 1;
			break;
		case 1:
			if(str[row][1] == str[row][2] && str[row][1] == str[row][3] ||
				str[row][0] == str[row][1] && str[row][1] == str[row][2])
				return 1;
			break;
		case 2:
			if(str[row][1] == str[row][2] && str[row][1] == str[row][3] ||
				str[row][2] == str[row][3] && str[row][2] == str[row][4] ||
				str[row][0] == str[row][1] && str[row][1] == str[row][2])
				return 1;
			break;
		case 3:
			if(str[row][3] == str[row][2] && str[row][3] == str[row][4] ||
				str[row][3] == str[row][2] && str[row][3] == str[row][1])
				return 1;
			break;
		case 4:
			if(str[row][4] == str[row][3] && str[row][4] == str[row][2])
				return 1;
			break;
	}
	return 0;
}
//检查列
int checkcol(char str[][5], int row, int col)
{
	switch(row)
	{
		case 0:
			if(str[0][col] == str[1][col] && str[0][col] == str[2][col])
				return 1;
			break;
		case 1:
			if(str[1][col] == str[2][col] && str[1][col] == str[3][col] ||
				str[0][col] == str[1][col] && str[1][col] == str[2][col])
				return 1;
			break;
		case 2:
			if(str[0][col] == str[1][col] && str[0][col] == str[2][col] ||
				str[1][col] == str[2][col] && str[1][col] == str[4][col] ||
				str[2][col] == str[3][col] && str[2][col] == str[4][col])
				return 1;
			break;
		case 3:
			if(str[1][col] == str[2][col] && str[1][col] == str[3][col] ||
				str[2][col] == str[3][col] && str[2][col] == str[4][col])
				return 1;
			break;
		case 4:
			if(str[2][col] == str[3][col] && str[2][col] == str[4][col])
				return 1;
			break;
	}
	return 0;
}

int main(void)
{
	int i, j, pos1 = INF, pos2 = INF, tmp;
	char a[5][5];
	//FILE *fp;

	//fp = fopen("test.txt", "r");
	for(i = 0; i < 5; i++)
		for(j = 0; j < 5; j++)
		{
			//fscanf(fp, "%c", a[i]+j);
			scanf("%c", a[i]+j);
		}
	//检查行
	for(i = 0; i < 4; i++)
	{
		//每次处理两行
		for(j = 0; j < 5; j++)
		{
			swap(a[i]+j, a[i+1] + j);//交换相邻元素
			//如果检查到能消除的行，则记录位置
			if(checkrow(a, i, j) || checkrow(a, i+1, j))
				pos1 = i * 5 + j + 1;
			swap(a[i]+j, a[i+1] + j);//恢复交换数据
			if(pos1 != INF)//如果查找到消除行，则停止查询
				break;
		}
		if(pos1 != INF)//是否已经查找到可以消除的行，如果找到则结束循环
			break;
	}
	//检查列
	for(j = 0; j < 4; j++)
	{
		tmp = INF;
		//每次处理两列
		for(i = 0; i < 5; i++)
		{
			swap(a[i]+j, a[i] + j + 1);
			//如果检查到能消除的列，则记录位置
			if(checkcol(a, i, j) || checkcol(a, i, j + 1))
				tmp = i * 5 + j + 1;
			swap(a[i]+j, a[i] + j + 1);
			if(tmp != INF)//在一列中如果找到了可消除的点，即可停止
				break;
		}
		pos2 = Min(pos2, tmp);//前面可消除的列并非最小值，所以要遍历所有的列才能确定最小值
	}
	if(pos1 == pos2 && pos1 == INF)//没有可消除的行或列，则输出NO
		printf("NO\n");
	else//输出消除行或列的最小值
		printf("YES %d\n", pos1 < pos2 ? pos1 : pos2);

	return 0;
}

Brent-CCNU

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
2014华为上机题

2014年的华为上机题，给出了自己写的代码，供大家参考1. 手机电池余量描述: 自从有了智能手机，时刻都要关心手机的电量。你的任务很简单，用程序打印符号来表示当前手机的电量。用10行和10列来表示电池的电量，同时在外围加上边框，每一行表示10%的电量。假设还有60%的电量，则显示如下：+----------+|----------||----------|
复制链接

扫一扫