华为 2016 3套 校招

Posted 2020-10-02 杜东洲

003链接：https://www.nowcoder.com/questionTerminal/0a92c75f5d6b4db28fcfa3e65e5c9b3f
来源：牛客网

[编程题]扑克牌大小

• 热度指数：29868 时间限制：10秒 空间限制：131072K
• 算法知识视频讲解

扑克牌游戏大家应该都比较熟悉了，一副牌由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）输入的顺子已经经过从小到大排序，因此不用再排序了.

输入描述:

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。

输出描述:

输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

示例1

输入

4 4 4 4-joker JOKER

输出

joker JOKER

 1 链接：https://www.nowcoder.com/questionTerminal/0a92c75f5d6b4db28fcfa3e65e5c9b3f
 2 来源：牛客网
 3 
 4 //“输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，
 5 //不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列“
 6 //这句规则让牌面类型的确定和大小的比较直接可以转换为牌个数的比较了，这是解决测试问题的捷径！
 7 //所以一定要善于利用题目已知条件！！！
 8 #include <iostream>
 9 #include <string>
10 #include <algorithm>
11 using namespace std;
12 int main(){
13     string line;
14     while(getline(cin,line)){
15         if(line.find("joker JOKER")!=-1)
16             cout<<"joker JOKER"<<endl;
17         else{
18             int dash=line.find(‘-‘);
19             string car1=line.substr(0,dash);
20             string car2=line.substr(dash+1);
21             int c1=count(car1.begin(),car1.end(),‘ ‘);
22             int c2=count(car2.begin(),car2.end(),‘ ‘);
23             string first1=car1.substr(0,car1.find(‘ ‘));
24             string first2=car2.substr(0,car2.find(‘ ‘));
25             string str="345678910JQKA2jokerJOKER";
26             if(c1==c2){
27                 if(str.find(first1)>str.find(first2))
28                     cout<<car1<<endl;
29                 else
30                     cout<<car2<<endl;
31             }else
32                 if(c1==3)
33                     cout<<car1<<endl;
34                 else if(c2==3)
35                     cout<<car2<<endl;
36                 else
37                     cout<<"ERROR"<<endl;
38         }
39     }
40 }

 

链接：https://www.nowcoder.com/questionTerminal/67df1d7889cf4c529576383c2e647c48
来源：牛客网

[编程题]简单错误记录

• 热度指数：57582 时间限制：1秒 空间限制：65536K
• 算法知识视频讲解

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

    文件路径为windows格式

    如：E:\V1R2\product\fpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1 

    结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

    如果超过8条记录，则只输出前8条记录.

    如果文件名的长度超过16个字符，则只输出后16个字符

示例1

输入

E:\V1R2\product\fpgadrive.c 1325

输出

fpgadrive.c 1325 1

 1 #include<iostream>
 2 #include<string>
 3 #include<vector>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 bool compare(pair<string,int> a,pair<string,int> b)
 8 {
 9     return a.second > b.second;
10 }
11 int main()
12 {
13     string input, str;
14     vector<pair<string, int>> error;
15     while (getline(cin, input))
16     {
17         if (input.size()==0) break;
18         int pos = input.rfind(‘\\‘);
19         str = input.substr(pos + 1);
20         error.push_back(make_pair(str,1));
21         for (int i = 0; i < (error.size() - 1);i++)
22         {
23             if (error[i].first == str)
24             {
25                 error[i].second++;
26                 error.pop_back();
27                 break;
28             }
29         }
30 
31     }
32 
33     stable_sort(error.begin(),error.end(),compare);
34 
35     int idx = 0;
36     while (idx < 8 && idx<error.size())
37     {
38         string check = error[idx].first;
39         int t = check.find(‘ ‘);
40         if (t>16)
41             error[idx].first.erase(0,t-16);
42         //或者 error[idx].first=error[idx].first.substr(t - 16);
43         cout << error[idx].first << " " << error[idx].second << endl;
44         idx++;
45 
46     }
47 
48     return 0;
49 }