华为机试题

78144666

[编程题]删数

有一个数组a[N]顺序存放0-N，要求没隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为 例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删 除)->6->7->0(删除),如此循环直到最后一个数被删除。
输入描述:

每组数据为一行一个整数n(小于等于1000)，为数组成员数,如100，则对a[999]进行计算。

输出描述:

一行输出最后一个被删掉的数的原始下标位置。
输入例子:

8
输出例子:

6


#include<iostream>
#include<list>
using namespace std;
int main()
{
int M=2;
int N;
while(cin>>N)
{
list<int> lst;
for(int i=0;i<N;i++)
{
lst.push_back(i);
}
list<int>::iterator iter=lst.begin();
while(lst.size()>1)
{
if(iter==lst.end())
iter=lst.begin();
for(int i=0;i<M;i++)
{
iter++;
if(iter==lst.end())
iter=lst.begin();
}
/* list<int>::iterator next=iter++;
if(next==lst.end())
next=lst.begin();
iter--;*/
iter=lst.erase(iter);

}
cout<<lst.front()<<endl;
}
return 0;
}


[编程题]扑克牌大小

扑克牌游戏大家应该都比较熟悉了，一副牌由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。
输入例子:

4 4 4 4-joker JOKER

输出例子:

joker JOKER



#include <string>
#include <vector>
#include <iostream>
using namespace std;
#define PrintS1 {cout << s1 << endl;return 0;}
#define PrintS2 {cout << s2 << endl;return 0;}
int count(string & str){
int n = 0;
string::size_type  i = 0 , k=0;
while ((k=str.find(' ',i)) != string::npos){
n++;i = k + 1;
}
return n;
}
int main(){
string input;
getline(cin, input);
string s1, s2;
int t = input.find('-');
s1 = input.substr(0, t);
s2 = input.substr(t + 1);
int n1 = count(s1);
int n2 = count(s2);
string POKER = "345678910JQKA2jokerJOKER";
vector<string> MAX = { "joker JOKER", "JOKER joker" };
if (s1 == MAX[0] || s1 == MAX[1]) PrintS1
if (s2 == MAX[0] || s2 == MAX[1]) PrintS2
if (n1==n2){
string f1, f2;
string::size_type k = s1.find(' ');
f1 = s1.substr(0, k);
k = s2.find(' ');
f2 = s2.substr(0, k);
if (POKER.find(f1) > POKER.find(f2))PrintS1
PrintS2
}
if (n1 == 3 && n2 != 3) PrintS1
if (n2 == 3 && n1 != 3) PrintS2
cout << "ERROR" << endl;
}
　　以上解法来自牛客网。
　　之后我自己的解法如下：注意getline 的使用



#include<iostream>
#include<vector>
using namespace std;
int getLen(string str);
int main()
{
string str;
while(getline(cin, str))
{
string str1,str2;
int flag=str.find('-');
str1=str.substr(0,flag);
str2=str.substr(flag+1);
if(str1=="joker JOKER"||str1=="JOKER joker")
{
cout<<str1<<endl;
continue;
}
if(str2=="joker JOKER"||str2=="JOKER joker")
{
cout<<str2<<endl;
continue;
}
string POKE="3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER";
int len1=getLen(str1);
int len2=getLen(str2);
if(len1==4&&len2!=4)
{
cout<<str1<<endl;
continue;
}
else if(len2==4&&len1!=4)
{
cout<<str2<<endl;
continue;
}
else if(len1==len2)
{
int flag1=str1.find(' ');
string s1=str1.substr(0,flag1);
int flag2=str2.find(' ');
string s2=str2.substr(0,flag2);
flag1=POKE.find(s1);
flag2=POKE.find(s2);
if(flag1>flag2)
cout<<str1<<endl;
if(flag1<flag2)
cout<<str2<<endl;
continue;
}
cout<<"ERROR"<<endl;
}
return 0;
}
int getLen(string str)
{
int res=0;
for(int i=0;i<str.size();i++)
if(str==' ')
res++;
return res+1;
}


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


输入描述:

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

文件路径为windows格式

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


输出描述:

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

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

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

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

输入例子:

E:\V1R2\product\fpgadrive.c 1325


输出例子:

fpgadrive.c 1325


#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(void){
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[idx].first;
int t = check.find(' ');
if (t>16)
errors[idx].first.erase(0, t - 16);
cout << errors[idx].first << ' ' << errors[idx].second << endl;
idx++;
}
}
　　以上解法来自牛客网。


[编程题]质数因子　　功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）


最后一个数后面也要有空格


输入描述:
　　输入一个long型整数


输出描述:
　　按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

输入例子:

180

输出例子:

2 2 3 3 5