华为机试题

[编程题]删数

有一个数组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[i]==' ')
            res++;
    return res+1;
}

[编程题]简单错误记录

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

输入描述:

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

    文件路径为windows格式

    如：E:V1R2productfpgadrive.c 1325

输出描述:

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

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

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

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

输入例子:

E:V1R2productfpgadrive.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[i].first == file){
                errors[i].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