2014华为上机题

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

1. 手机电池余量 
描述: 自从有了智能手机，时刻都要关心手机的电量。你的任务很简单，用程序打印符号来表示当前手机的电量。
用10行和10列来表示电池的电量，同时在外围加上边框，每一行表示10%的电量。
假设还有60%的电量，则显示如下：

+----------+
|----------|
|----------|
|----------|
|----------|
|++++++++++|
|++++++++++|
|++++++++++|
|++++++++++|
|++++++++++|
|++++++++++|
+----------+

运行时间限制: 无限制 
内存限制: 无限制 
输入: 多组测试数据，第一行为测试数据组数N（N<10），紧接着是N行，每行一个数，表示电量，这个数值可能是0，10，20，30，40，50，60，70，80，90，100
输出: 每组数据输出一个电池的电量，每组数据之间用15个“=”隔开
样例输入: 2                     
50
0
样例输出: 

+----------+
|----------|
|----------|
|----------|
|----------|
|----------|
|++++++++++|
|++++++++++|
|++++++++++|
|++++++++++|
|++++++++++|
+----------+

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

+----------+
|----------|
|----------|
|----------|
|----------|
|----------|

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

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

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

#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]
=
{
"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
;
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;
}