华为上机题汇总（十八）

华为上机题汇总（十八）

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

目录

第八十六题

86.合并输入的两个整形数组并去掉重复的数字按升序输出；
案例输入：3 1 2 5 -10 3 2
案例输出：-10 1 2 3 5

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

void combine(int *a1, int n1, int *a2, int n2, vector<int> &v){
    vector<int> v1(a1,a1+n1);
    vector<int> v2(a2,a2+n2);
    sort(v1.begin(),v1.end());
    sort(v2.begin(),v2.end());

    auto b1 = v1.begin(), b2 = v2.begin();
    while (b1 != v1.end() && b2 != v2.end())
    {
        if (*b1 == *b2)
        {
            v.push_back(*b1++);
            b2++;
        }
        else if (*b1 < *b2)
        {
            v.push_back(*b1++);
        }
        else
        {
            v.push_back(*b2++);
        }
    }

    while (b1 != v1.end())
    {
        v.push_back(*b1++);
    }
    while (b2 != v2.end())
    {
        v.push_back(*b2++);
    }
}

int main()
{
    int a1[] = {3,1,2,5}, a2[] = {-10,3,2};
    vector<int> v;
    combine(a1,4,a2,3,v);
    for (unsigned i = 0; i < v.size(); i++)
    {
        cout << v[i] << " ";
    }
    cout << endl;
}

第八十七题

87.开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。
输入：
合法坐标为A(或者D或者W或者S) + 数字（两位以内）
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。
下面是一个简单的例子 如：
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程：
起点（0,0）
+ A10 = （-10,0）
+ S20 = (-10,-20)
+ W10 = (-10,-10)
+ D30 = (20,-10)
+ x = 无效
+ A1A = 无效
+ B10A11 = 无效
+ 一个空 不影响
+ A10 = (10,-10)
结果 （10， -10）
样例输入：A10;S20;W10;D30;X;A1A;B10A11;;A10;
样例输出：10，-10

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

enum Direction
{
    up = 0,
    down = 1,
    left = 2,
    right =3
};

bool isRight(const string s, Direction &direction, int &distance){
    if (s.size() < 2 || s.size() > 3)
    {
        return false;
    }

    switch (s[0])
    {
    case('W'):
        direction = Direction::up;
        break;
    case('S'):
        direction = Direction::down;
        break;
    case('A'):
        direction = Direction::left;
        break;
    case('D'):
        direction = Direction::right;
        break;
    default:
        return false;
    }

    for (unsigned i = 1; i < s.size(); i++)
    {
        if (s[i] < '0' || s[i] > '9')
        {
            return false;
        }
    }
    distance = stoi(string(s.begin()+1,s.end()));
    return true;
}

void deal(int &x, int &y, vector<string> v){
    for (unsigned i = 0; i < v.size(); i++)
    {
        Direction direction;
        int distance;
        if (!isRight(v[i],direction,distance))
        {
            continue;
        }
        switch (direction)
        {
        case Direction::up:
            y += distance;
            break;
        case Direction::down:
            y -= distance;
            break;
        case Direction::left:
            x -= distance;
            break;
        case Direction::right:
            x += distance;
            break;
        default:
            break;
        }
    }
}

int main()
{
    string s;
    getline(cin,s);

    auto begin = s.begin();
    vector<string> v;
    while (begin != s.end())
    {
        if (*begin == ';')
        {
            begin++;
            continue;
        }
        auto ahead = begin + 1;
        while (ahead != s.end() && *ahead !=';')
        {
            ahead++;
        }
        v.push_back(string(begin,ahead));
        begin = ahead;
    }
    int x = 0, y = 0;
    deal(x,y,v);
    cout << x << "," << y << endl;
    return 0;
}

第八十八题

88.汽水瓶
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
输入：输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。
输出：对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
样例输入：3 10 81 0
样例输出：1 5 40

#include <iostream>
using namespace std;

void drink(int n, int &sum){
    int tmp = n / 3;
    sum += tmp;
    tmp += n%3;
    if (tmp >= 3)
    {
        drink(tmp,sum);
    }
    else if (tmp == 2)
    {
        sum++;
    }
}

int main()
{
    int n;
    vector<int> v;
    while (cin >> n && n != 0)
    {
        int sum = 0;
        drink(n,sum);
        v.push_back(sum);
    }
    for (unsigned i = 0; i < v.size(); i++)
    {
        cout << v[i] << endl;
    }
    return 0;
}

第八十九题

89.输出一个字符串第一个只出现一次的字符，若没有只出现一次的字符则输出’.’：
例如：
输入 aabdgfd或aassnnbb
输出 b或者.

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

char findOnce(const string &s){
    int a[256];
    for (int i = 0; i < 256; i++)
    {
        a[i] = 0;
    }
    for (unsigned i = 0; i < s.size(); i++)
    {
        a[s[i]]++;
    }
    for (unsigned i = 0; i < s.size(); i++)
    {
        if (a[s[i]] == 1)
        {
            return s[i];
        }
    }
    return '.';
}

int main()
{
    string s;
    getline(cin,s);
    cout << findOnce(s) << endl;
    return 0;
}

第九十题

90.自守数是指一个数的平方的尾数等于该数自身的自然数。例如：252= 625，762= 5776，93762= 87909376。请求出n以内的自守数的个数

#include <iostream>
using namespace std;

bool isRight(int n){
    int n2 = n * n;
    while (n != 0)
    {
        if (n%10 != n2%10)
        {
            return false;
        }
        n /= 10;
        n2 /= 10;
    }
    return true;
}

int countNum(int n){
    int count = 0;
    for (int i = 0; i < n; i++)
    {
        if (isRight(i))
        {
            count++;
        }
    }
    return count;
}

int main()
{
    int n;
    cin >> n;
    cout << countNum(n) << endl;
    return 0;
}