华为上机题汇总（十九）

华为上机题汇总（十九）

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

目录

第九十一题

91.按照指定规则对输入的字符串进行处理。
详细描述：
将输入的两个字符串合并。
对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b，则翻转后为0010b，也就是2。转换后的字符为‘2’； 如字符为‘7’，为0111b，则翻转后为1110b，也就是e。转换后的字符为大写‘E’。
举例：输入str1为”dec”，str2为”fab”，合并为“decfab”，分别对“dca”和“efb”进行排序，排序后为“abcedf”，转换后为“5D37BF”.

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

int convertNum(int n){
    int sum = 0;
    vector<int> v;
    while (n != 0)
    {
        v.push_back(n%2);
        n /= 2;
    }
    for (unsigned i = 0; i < v.size(); i++)
    {
        sum += v[i] * (int)pow(2,v.size()-1-i);
    }
    return sum;
}

char convert(char c){
    int n;
    if (c >= '0' && c <= '9')
    {
        n = c - '0';
    }
    else if (c >= 'a' && c <= 'f')
    {
        n = c - 'a' + 10;
    }
    else if (c >= 'A' && c <= 'F')
    {
        n = c - 'A' + 10;
    }
    else
    {
        return c;
    }
    n = convertNum(n);
    if (n < 10)
    {
        return n + '0';
    }
    else
    {
        return n - 10 + 'A';
    }
}

void copySub(string &s, const string &tmp, int flag){
    for (unsigned i = 0; i < tmp.size(); i++)
    {
        s[i*2+flag] = tmp[i];
    }
}

void deal(const string &s1, const string &s2, string &output){
    string s = s1 + s2, tmp1, tmp2;
    for (unsigned i = 0; i < s.size(); i++)
    {
        i % 2 == 0 ? tmp1.push_back(s[i]) : tmp2.push_back(s[i]);
    }
    sort(tmp1.begin(),tmp1.end());
    sort(tmp2.begin(),tmp2.end());
    copySub(s,tmp1,0);
    copySub(s,tmp2,1);
    for (unsigned i = 0; i < s.size(); i++)
    {
        output.push_back(convert(s[i]));
    }
}

int main()
{
    string s1,s2,output;
    cin >> s1 >> s2;
    deal(s1,s2,output);
    cout << output << endl;
    return 0;
}

第九十二题

92.控制输入一个字符串，然后将字符串里面的单词按照原排列顺序的逆序输出，如输入为：i am a boy.则输出为：boy a am i.

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

void convert(string &input){
    auto begin = input.begin();
    while (begin != input.end())
    {
        if (*begin == ' ')
        {
            begin++;
            continue;
        }
        auto ahead = begin + 1;
        while (ahead != input.end() && *ahead != ' ')
        {
            ahead++;
        }
        reverse(begin,ahead);
        begin = ahead;
    }
    reverse(input.begin(),input.end());
}

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

第九十三题

93.求两个数的最小公倍数。
输入：2 3
输出：6

#include<iostream>
using namespace std;

int greatestDivisor(int n, int m){
    int n1 = n > m ? n : m;
    int n2 = n + m - n1;
    while (n1 % n2 != 0)
    {
        int div = n1 % n2;
        n1 = n2;
        n2 = div;
    }
    return n2;
}

int leastMutiple(int n, int m){
    int div = greatestDivisor(n,m);
    return m * n / div;
}

int main()
{
    int n, m;
    cin >> n >> m;
    cout << leastMutiple(n,m) << endl;
    return 0;
}

第九十四题

94.中国有句俗语叫“三天打鱼两天晒网”，给定起始日期为1990年1月1号，输入终止日期，计算终止日期是在打渔还是晒网，打渔输出Fishing，晒网输出Netting。
输入：1990 01 04
输出：Netting

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

int MonthDays[] = {31,28,31,30,31,30,31,31,30,31,30,31};

bool isLeapYear(int year){
    if (year % 100 == 0)
    {
        return year % 400 == 0;
    }
    return year % 4 == 0;
}

bool isFishing(const string &yearStr, const string &monthStr, const string &dayStr){
    int year = stoi(yearStr), month = stoi(monthStr), day = stoi(dayStr), sum = -1;
    for (int i = 1990; i < year; i++)
    {
        sum += isLeapYear(i) ? 366 : 365;
    }
    for (int i = 1; i < month; i++)
    {
        sum += MonthDays[i-1];
    }
    if (month > 2 && isLeapYear(year)) sum++;
    sum += day;
    if (sum % 5 < 3)
    {
        return true;
    }
    return false;
}

int main()
{
    string s1,s2,s3;
    cin >> s1 >> s2 >> s3;
    cout << (isFishing(s1,s2,s3) ? "Fishing" : "Netting") << endl;
    return 0;
}

第九十五题

95.公司设备管理
公司设备管理系统，某公司有许多员工和设备，每个员工有一个8位数字组成的ID，每台设备有个小于等于20位由数字和字母组成的设备号。
每个员工可以拥有多台设备，但是每台设备只能分配给一个员工使用。

输入四个数a,b,c,d
a:给这个系统添加多少台设备
b:从这个系统中删除多少台设备
c:添加设备和员工的对应关系
d:删除设备和员工的对应关系
之后是由这4个参数控制的输入序列
a行设备编号，若添加失败则输出”add computers error:”+设备号；成功不输出
b行删除设备的编号，若删除失败则输出”remove computers error:”+设备号；成功不输出
c行要分配给员工的设备，若添加失败则输出“assign computer error:”+设备号+“_”+员工号；成功不输出
d行要删除分配给员工的设备，若删除失败则输出”remover computer from worker error:”+设备号+“_”+员工号；成功不输出

最后要求输出总共的设备数目和排序输出员工和设备的对应关系(员工号+”_”+设备号)（先按照员工号进行排序，若员工有多台设备，则再按照设备号进行排序）。

如输入
3 2 2 1
SN001
SN002
SN003
SN003
SN004
SN002 12345678
SN001 12345678
SN001 12345678

输出：
remove computers error:SN004
1
12345678_SN002

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

struct Employee
{
    int id;
    vector<string> equipments;
};

int indexOfEmployee(const vector<Employee> &v, int id){
    for (unsigned i = 0; i < v.size(); i++)
    {
        if (v[i].id == id)
        {
            return i;
        }
    }
    return -1;
}

int indexOfEquipment(const vector<string> &v, const string &s){
    for (unsigned i = 0; i < v.size(); i++)
    {
        if (v[i] == s)
        {
            return i;
        }
    }
    return -1;
}

void startAssign(){
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    vector<string> eq;
    vector<Employee> ey;
    string tmp;
    int tmpN;
    while (a-- > 0)
    {
        cin >> tmp;
        if (tmp.size() > 20)
        {
            cout << "add computers error:" << tmp << endl;
            continue;
        }
        eq.push_back(tmp);
    }
    while (b-- > 0)
    {
        cin >> tmp;
        int index = indexOfEquipment(eq,tmp);
        if (index == -1)
        {
            cout << "remove computers error:" << tmp << endl;
            continue;
        }
        eq.erase(eq.begin()+index);
    }
    while (c-- > 0)
    {
        cin >> tmp >> tmpN;
        if (indexOfEquipment(eq,tmp) == -1 || tmp.size() > 20)
        {
            cout << "assign computer error:" << tmp << "_" << tmpN << endl;
            continue;
        }
        int index = indexOfEmployee(ey,tmpN);
        if (index == -1)
        {
            Employee e;
            vector<string> ee;
            ee.push_back(tmp);
            e.id = tmpN;
            e.equipments = ee;
            ey.push_back(e);
            continue;
        }
        ey[index].equipments.push_back(tmp);
    }
    while (d-- > 0)
    {
        cin >> tmp >> tmpN;
        int index = indexOfEmployee(ey,tmpN);
        if (index == -1)
        {
            cout << "emover computer from worker error:" << tmp << "_" << tmpN << endl;
            continue;
        }
        Employee &e = ey[index];
        int eIndex = indexOfEquipment(e.equipments,tmp);

        if (eIndex == -1)
        {
            cout << "emover computer from worker error:" << tmp << "_" << tmpN << endl;
            continue;
        }
        e.equipments.erase(e.equipments.begin()+eIndex);
        eq.erase(eq.begin()+indexOfEquipment(eq,tmp));
    }

    cout << eq.size() << endl;
    sort(ey.begin(),ey.end(),[](const Employee &e1, const Employee &e2){
        return e1.id < e2.id;
    });
    for (unsigned i = 0; i < ey.size(); i++)
    {
        Employee e = ey[i];
        vector<string> ee = e.equipments;
        sort(ee.begin(),ee.end());
        for (unsigned j = 0; j < ee.size(); j++)
        {
            cout << e.id << "_" << ee[j] << endl;
        }
    }
}

int main()
{
    startAssign();
    return 0;
}