华为2016校园招聘上机笔试题
题目链接这次的题写了很久，第一题是以前做过的线段树：传送门。第二题是一个文件模拟，还不算太麻烦吧。第三题是模拟打扑克，让我想起了大一打省赛那道题，当时太弱了和室友讨论了很久感觉写的都对还是没做出来，这次虽然也写了很久，写得特别麻烦，还是满分A了。后面会附上简洁版的代码。
一、见上传送门。
二、开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct sa
{
char c;
int pos,num,fr;
}data;
bool cmp(sa x,sa y)
{
if(x.num==y.num) return x.fr<y.fr;
return x.num>y.num;
}
int main()
{
char s,s2;
memset(data,0,sizeof(data));
int cnt=0;
int x;
int t=0;
while(scanf("%s%d",s,&x)!=EOF)
{
t++;
int len=strlen(s),k=-1;
for(int i=0;i<len;i++)
if(s=='\\') k=i;
int l=0;
memset(s2,0,sizeof(s2));
for(int i=k+1;i<len;i++)
s2=s;
if(cnt==0)
{
for(int i=0;i<l;i++)
data.c=s2;
data.pos=x;
data.num++;
data.fr=t;
cnt++;
}
else
{
int ans=-1;
for(int i=0;i<cnt;i++)
if((strcmp(data.c,s2)==0)&&(data.pos==x))
{
ans=i;
break;
}
if(ans==-1)
{
for(int i=0;i<l;i++)
data.c=s2;
data.pos=x;
data.num++;
data.fr=t;
cnt++;
}
else
{
data.num++;
}
}
}
//printf("%d\n",cnt);
//return 0;
sort(data,data+cnt,cmp);
for(int i=0;i<min(cnt,8);i++)
{
int len=strlen(data.c);
if(len<=16)
printf("%s",data.c);
else
for(int j=len-16;j<len;j++)
printf("%c",data.c);
printf(" %d %d\n",data.pos,data.num);
}
return 0;
}
/*
e:\1\aaaaaaaaaaaa2.txt 2
e:\1\aaaaaaaaaaaa3.txt 3
e:\1\aaaaaaaaaaaa3.txt 2
e:\1\aaaaaaaaaaaa2.txt 3
e:\1\aaaaaaaaaaaa2.txt 2
e:\3\aaaaaaaaaaaa1.txt 3
e:\1\aaaaaaaaaaaa3.txt 1
e:\1\aaaaaaaaaaaa3.txt 2
e:\3\aaaaaaaaaaaa1.txt 1
e:\2\aaaaaaaaaaaa2.txt 1
e:\1\aaaaaaaaaaaa1.txt 2
*/
三、扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR
基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。
答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.
#include <cstdio>
#include <cstring>
using namespace std;
int change(char c)
{
if(c=='1') return 10;
if(c>='3'&&c<='9') return (c-'0');
if(c=='J') return 11;
if(c=='Q') return 12;
if(c=='K') return 13;
if(c=='A') return 14;
if(c=='2') return 15;
return 0;
}
int f;
int val;
//1单 2对 3三 4顺子 5炸 6双王
char c;
char data1,data2;
int num1,num2;
int cnt,i;
void debug()
{
printf("%d %d**\n",cnt,cnt);
for(int i=0; i<cnt; i++)
{
for(int j=0; j<num1; j++)
printf("%c",data1);
puts("");
}
for(int i=0; i<cnt; i++)
{
for(int j=0; j<num2; j++)
printf("%c",data2);
puts("");
}
}
int main()
{
while(gets(c))
{
memset(num1,0,sizeof(num1));
memset(num2,0,sizeof(num2));
int len=strlen(c);
i=0;
memset(cnt,0,sizeof(cnt));
memset(f,0,sizeof(f));
memset(val,0,sizeof(val));
for(; i<len; i++)
{
if(c=='-')
{
i++;
break;
}
if(c!=' ')
data1]]++]=c;
else
cnt++;
}
for(; i<len; i++)
{
if(c!=' ')
data2]]++]=c;
else
cnt++;
}
cnt++;
cnt++;
//debug();
//return 0;
for(int z=1; z<=2; z++)
{
if(cnt==1) // dan
{
f=1;
if(z==1)
{
if(num1==5)
{
if(data1>='a'&&data1<='z')
val=20;// xiao wang
else
val=30;
}
else
val=change(data1);
}
else
{
if(num2==5)
{
if(data2>='a'&&data2<='z')
val=20;// xiao wang
else
val=30;
}
else
val=change(data2);
}
}
else if(cnt==2) // dui zi 指的是两个分开带数 不是说10 这种
{
f=2;
if(z==1)
{
if(num1==5)
{
if(data1>='a'&&data1<='z')
val=10086; // daxiao wang
f=6;
}
else
val=change(data1);
}
else
{
if(num2==5)
{
if(data2>='a'&&data2<='z')
val=10086; // daxiao wang
f=6;
}
else
val=change(data2);
}
}
else if (cnt==3)
{
f=3;
if(z==1) val=change(data1);
else val=change(data2);
}
else if(cnt==4)
{
f=5;
if(z==1) val=change(data1);
else val=change(data2);
}
else if(cnt==5)
{
f=4;
if(z==1) val=change(data1);
else val=change(data2);
}
}
//printf("%d %d %d\n%d %d %d\n",cnt,f,val,cnt,f,val);
if(f==f)//tong lei
{
if(val>val)
{
for(int i=0; i<cnt; i++)
{
for(int j=0; j<num1; j++)
printf("%c",data1);
if(i!=cnt-1)
printf(" ");
}
}
else
{
for(int i=0; i<cnt; i++)
{
for(int j=0; j<num2; j++)
printf("%c",data2);
if(i!=cnt-1)
printf(" ");
}
}
}
else if(f>=5&&f<=4)
{
for(int i=0; i<cnt; i++)
{
for(int j=0; j<num1; j++)
printf("%c",data1);
if(i!=cnt-1)
printf(" ");
}
}
else if(f>=5&&f<=4)
{
for(int i=0; i<cnt; i++)
{
for(int j=0; j<num2; j++)
printf("%c",data2);
if(i!=cnt-1)
printf(" ");
}
}
else if(f>=5&&f>=5)
{
if(val>val)
{
for(int i=0; i<cnt; i++)
{
for(int j=0; j<num1; j++)
printf("%c",data1);
if(i!=cnt-1)
printf(" ");
}
}
else
{
for(int i=0; i<cnt; i++)
{
for(int j=0; j<num2; j++)
printf("%c",data2);
if(i!=cnt-1)
printf(" ");
}
}
}
else
printf("ERROR");
puts("");
}
return 0;
}
第二题:
getline(cin, input)getline不是C库函数，而是C++库函数。它会生成一个包含一串从输入流读入的字符的字符串，直到以下情况发生会导致生成的此字符串结束。1）到文件结束，2）遇到函数的定界符，3）输入达到最大限度。
substrsubstr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。
stable_sort的用法与sort一致，区别是stable_sort函数遇到两个数相等时，不对其交换顺序；这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别；
这个代码写的特别妙
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
bool compare(pair<string, int> a, pair<string, int> b){
return a.second > b.second;
}
int main(){
string input, file;
vector<pair<string, int> > errors;
while (getline(cin, input)){
if (input.size() == 0)
break;
unsigned int f = input.rfind('\\');
file = input.substr(f + 1);
errors.push_back(make_pair(file, 1));
for (int i = 0; i<(errors.size() - 1); i++){
if (errors.first == file){
errors.second++;
errors.pop_back(); break;
}
}
}
stable_sort(errors.begin(), errors.end(), compare);
int idx = 0;
while (idx<8 && idx<errors.size()){
string check = errors.first;
int t = check.find(' ');
if (t>16)
errors.first.erase(0, t - 16);
cout << errors.first << ' ' << errors.second << endl;
idx++;
}
}
第三题：
用C写的，代码写的好厉害。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int *infoCard(char *a)
{
int *info = (int*)calloc(2, sizeof(int));
//在内存的动态存储区中分配n个长度为size的连续空间
if(*a == 'j'){
info = 6;
return info;
}
switch(*a){
case '1': info = 10; break;
case 'A': info = 14; break;
case '2': info = 15; break;
case 'J': info = 11; break;
case 'Q': info = 12; break;
case 'K': info = 13; break;
default: info = *a-'0';
}
while(*a)
if(*(a++) == ' ')
++info;
++info;
return info;
}
int main()
{
char a, b;
scanf("%[^-]-%[^\n]", a, b);//正则表达式 就是分割出两个字符串
int *ai = infoCard(a), *bi = infoCard(b);
if(ai == 6)
printf("%s\n", a);
else if(bi == 6)
printf("%s\n", b);
else if(ai == bi)
printf("%s\n", ai > bi ? a : b);
else if(ai == 4)
printf("%s\n", a);
else if(bi == 4)
printf("%s\n", b);
else
printf("ERROR\n");
free(ai);
free(bi);
return 0;
}
页:
[1]