华为上机题汇总（十六）

注：编译环境为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 + ;
        while (ahead != v.end() && *ahead == *begin)
        {
            ahead++;
        }
        if (ahead - begin < )
        {
            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 + ;
        while (ahead != s.end() && *ahead != ' ')
        {
            ahead++;
        }
        v.push_back(stoi(string(begin,ahead)));
        begin = ahead;
    }
    deleteStr(v);
    for (unsigned i = ; 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

123344556667799

888

样例输出: YES

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

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

    for (unsigned i = ; i < me.size(); i++)
    {
        a[me[i]-'0'-]++;
    }
    int length = other.size();
    if (length >  && length < )
    {
        int otherNum = other[]-'0'-;
        for (int i = otherNum+; i < ; i++)
        {
            if (a[i] >= length)
            {
                return true;
            }
        }
    }
    else if (length == )
    {
        int otherNum = other[]-'0'-;
        for (int i = otherNum+; i < ; i++)
        {
            if (a[i] && a[i+] && a[i+] && a[i+] && a[i+])
            {
                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 = ; i < ; i++)
    {
        if (pys[i] == s)
        {
            return i;
        }
    }
    return -;
}

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

    n = ;
    for (unsigned i = ; i < v.size(); i++)
    {
        if (v[i] < )
        {
            n = -;
            return;
        }
        else if (v[i] == ){
            continue;
        }
        else if (v[i] < )
        {
            if (i == v.size() - )
            {
                n += v[i];
            }
            else if (v[i+] >= )
            {
                n += v[i] * pow(,v[i+] - );
                i++;
            }
            else
            {
                n = -;
                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 = ;
    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 +  > n)
                {
                    result = string(begin, ahead + );
                    n = ahead - begin + ;
                }
                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 % ;
    n /= ;
    minute = n % ;
    n /= ;
    hour = n % ;
    day = n / ;
    string dayStr = to_string(day), hourStr = to_string(hour), minuteStr = to_string(minute), secondStr = to_string(second);
    if (dayStr.size() < )
    {
        dayStr.insert(dayStr.begin(),-dayStr.size(),'0');
    }
    if (hourStr.size() < )
    {
        hourStr.insert(hourStr.begin(),-hourStr.size(),'0');
    }
    if (minuteStr.size() < )
    {
        minuteStr.insert(minuteStr.begin(),-minuteStr.size(),'0');
    }
    if (secondStr.size() < )
    {
        secondStr.insert(secondStr.begin(),-secondStr.size(),'0');
    }
    s = dayStr + ":" + hourStr + ":" + minuteStr + ":" + secondStr;
}

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

华为上机题汇总（十六）华为上机题汇总（十六）

华为上机题汇总（十六）

目录

第七十六题

第七十七题

第七十八题

第七十九题

第八十题

继续阅读

C语言第四章自述2第四章选择结构程序设计

面试题:vector和map的区别，异同。空间分布，100万数据存哪个比较合适。一、迭代器区别二、vector三、Map、Set四、vector_map 为什么比map效率高五、如何选择六、容器选择原则七、效率对比

C++ 多线程用条件变量确定线程的执行顺序而不是使用 sleep(1)

POJ 1284 Primitive Roots (欧拉函数&原根定理)

CQ V1.0分词bates(基于双数组tire树)—应该是目前最快的中文分词算法

成员函数初始化列表

2021-08-13c++——类之操作符重载

swmm与lisflood-fp源码如何一起编译 CMake命令

Windows下VS开发环境环境安装工程项目设置关于Debug和Release的提示

一文看懂字符串的加减乘除

C++ 第十五周报告1--《冒泡法排序》

C++实现简单顺序表

C经典书籍笔记——C陷阱与缺陷②(语法陷阱之优先级)一、错误案列二、优先级规律

线性表之顺序表的实现

C++判断素数、求最大公约数代码判断一个数是否为素数求两个数的最大公约数

SequoiaDB巨杉数据库C++驱动概述