华为上机题汇总（十六）

华为上机题汇总（十六）

注：编译环境为Visual Studio 2012，答案仅供参考。

目录

第七十六题

消除类游戏很多，一般横、竖、斜有连续三个及以上相同就可以消除，为降低难度，本题只需要考虑一维的横消除即可，
即在给定的一组数字中（个，用例保证只有个），如果有连续三个及以上的数字相同，则将这些数字消除，
同时如果前一次消除后导致后面连在一起的也有三个及以上的数字相同，需继续消除，最终输出不能消除的剩余的数字，如果所有数字都消除，则输出none
输入: 输入一组数字：
1 1 1 2 3 4 4 4 3 5 5 5 3 6 7
输出: 剩除没有消除的数字：
2 6 7
样例输入: 1 1 1 2 3 4 4 4 3 5 5 5 3 6 7
样例输出: 2 6 7

#include <iostream>
#include <string>
#include <vector>
using namespace std;

void deleteStr(vector<int> &v){
    vector<int> tmp;
    bool flag = false;
    auto begin = v.begin();
    while (begin != v.end())
    {
        auto ahead = begin + 1;
        while (ahead != v.end() && *ahead == *begin)
        {
            ahead++;
        }
        if (ahead - begin < 3)
        {
            tmp.insert(tmp.end(),ahead-begin,*begin);
        }
        else
        {
            flag = true;
        }
        begin = ahead;
    }
    if (flag)
    {
        deleteStr(tmp);
    }
    v = tmp;
}

int main()
{
    string s;
    getline(cin,s);
    vector<int> v;
    auto begin = s.begin();
    while (begin != s.end())
    {
        if (*begin == ' ')
        {
            begin++;
            continue;
        }
        auto ahead = begin + 1;
        while (ahead != s.end() && *ahead != ' ')
        {
            ahead++;
        }
        v.push_back(stoi(string(begin,ahead)));
        begin = ahead;
    }
    deleteStr(v);
    for (unsigned i = 0; i < v.size(); i++)
    {
        cout << v[i] << " ";
    }
    cout << endl;
}

第七十七题

77.打牌游戏:
规则：出牌牌型有5种
牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。
[1]一张 如4 则5…9可压过
[2]两张 如44 则55，66，77，…，99可压过
[3]三张 如444 规则如[2]
[4]四张 如4444 规则如[2]
[5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。
输入: 输入有多组数据。
每组输入两个字符串(字符串大小不超过100)a，b。a字符串代表手中牌，b字符串代表处的牌。
输出: 压过输出YES 否则NO。
样例输入: 12233445566677
33
123344556667799
888
样例输出: YES
NO

#include <iostream>
#include <string>
using namespace std;

bool judge(const string &me, const string &other){
    int a[9];
    for (int i = 0; i < 9; i++)
    {
        a[i] = 0;
    }

    for (unsigned i = 0; i < me.size(); i++)
    {
        a[me[i]-'0'-1]++;
    }
    int length = other.size();
    if (length > 0 && length < 5)
    {
        int otherNum = other[0]-'0'-1;
        for (int i = otherNum+1; i < 9; i++)
        {
            if (a[i] >= length)
            {
                return true;
            }
        }
    }
    else if (length == 5)
    {
        int otherNum = other[0]-'0'-1;
        for (int i = otherNum+1; i < 5; i++)
        {
            if (a[i] && a[i+1] && a[i+2] && a[i+3] && a[i+4])
            {
                return true;
            }
        }
    }
    return false;
}

int main()
{
    while (true)
    {
        string me, other;
        getline(cin, me);
        getline(cin, other);
        cout << (judge(me,other) ? "YES" : "NO") << endl;
    }
}

第七十八题

78.拼音转化为数字
将中文数字的拼音字符串转为最终的数字；每个字拼音的首字母大写，比如：JiuWanJiuQianJiuBaiJiuShiJiu表示九万九千九百九十九，即阿拉伯数字，。
你当然记得每个数字的汉语拼音，但是还是提示你一下，Ling、Yi、Er、San、Si、Wu、Liu、Qi、Ba、Jiu、Shi、Bai、Qian、Wan。
为简单起见，我们要处理的数字在万以内，不含负数，十、百、千、万等单位前面一定有数字，如YiShi表示。
输入: 中文数字的拼音字符串
输出: 阿拉伯数字
样例输入: SanBaiLingSan
样例输出: 303

#include <iostream>
#include <string>
#include <vector>
using namespace std;

string pys[] = {"Ling","Yi","Er","San","Si","Wu","Liu","Qi","Ba","Jiu","Shi","Bai","Qian","Wan"};

int stringOfIndex(const string &s){
    for (int i = 0; i < 14; i++)
    {
        if (pys[i] == s)
        {
            return i;
        }
    }
    return -1;
}

void convert(const string &s, int &n){
    auto begin = s.begin();
    vector<int> v;
    while (begin != s.end())
    {
        auto ahead = begin + 1;
        while (ahead != s.end() && islower(*ahead))
        {
            ahead++;
        }
        v.push_back(stringOfIndex(string(begin,ahead)));
        begin = ahead;
    }

    n = 0;
    for (unsigned i = 0; i < v.size(); i++)
    {
        if (v[i] < 0)
        {
            n = -1;
            return;
        }
        else if (v[i] == 0){
            continue;
        }
        else if (v[i] < 10)
        {
            if (i == v.size() - 1)
            {
                n += v[i];
            }
            else if (v[i+1] >= 10)
            {
                n += v[i] * pow(10,v[i+1] - 9);
                i++;
            }
            else
            {
                n = -1;
                return;
            }
        }
    }
}

int main()
{
    string s;
    int n;
    cin >> s;
    convert(s,n);
    cout << n << endl;
}

第七十九题

79.最大回文子串：
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？
输入一个字符串,返回有效密码串的最大长度，并输出此有效密码串
样例输入：abba
样例输出：4 abba

#include <iostream>
#include <string>
using namespace std;

bool isRight(string::const_iterator begin, string::const_iterator end){
    while (end > begin)
    {
        if (*end-- != *begin++)
        {
            return false;
        }
    }
    return true;
}

bool code(const string &s, int &n, string &result){
    n = 0;
    for (auto begin = s.begin();begin != s.end();++begin){
        auto ahead = s.end();
        while (ahead > begin)
        {
            while (*--ahead != *begin);
            if (isRight(begin,ahead))
            {
                if (ahead - begin + 1 > n)
                {
                    result = string(begin, ahead + 1);
                    n = ahead - begin + 1;
                }
                break;
            }
        }
    }
    return n;
}

int main()
{
    string s, result;
    int n;
    cin >> s;
    if (code(s,n,result))
    {
        cout << n << " " <<result << endl;
    }
}

第八十题

80.输入一个数字，转换为时间，按DDD：HH：MM：SS的格式输出
例如：输入100000
显示001:03:46:40

#include <iostream>
#include <string>
using namespace std;

void convert(int n, string &s){
    int day, hour, minute, second;
    second = n % 60;
    n /= 60;
    minute = n % 60;
    n /= 60;
    hour = n % 24;
    day = n / 24;
    string dayStr = to_string(day), hourStr = to_string(hour), minuteStr = to_string(minute), secondStr = to_string(second);
    if (dayStr.size() < 3)
    {
        dayStr.insert(dayStr.begin(),3-dayStr.size(),'0');
    }
    if (hourStr.size() < 2)
    {
        hourStr.insert(hourStr.begin(),2-hourStr.size(),'0');
    }
    if (minuteStr.size() < 2)
    {
        minuteStr.insert(minuteStr.begin(),2-minuteStr.size(),'0');
    }
    if (secondStr.size() < 2)
    {
        secondStr.insert(secondStr.begin(),2-secondStr.size(),'0');
    }
    s = dayStr + ":" + hourStr + ":" + minuteStr + ":" + secondStr;
}

int main()
{
    int n;
    cin >> n;
    string s;
    convert(n,s);
    cout << s << endl;
}