华为上机题汇总（十九）
注：编译环境为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;
}时间： 2024-08-18 19:01:53