华为研发工程师编程题（牛客）

在牛客上看到这套题热度很高，点开一看原来是三道签到题😂，还是贴下题解吧

场次链接： 牛客网公司真题_免费模拟题库_企业面试|笔试真题

1. 汽水瓶

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。

小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

思路：由于三个空瓶可以再换到一个瓶子，且瓶子不够的话还可以找老板借一个，那么就相当于每两个空瓶就可以换到一瓶汽水，注意输入格式最后一个是0表示结束，不输出任何字符

#include <iostream>
using namespace std;

int main() {
    while(true) {
        int x;
        cin>>x;
        if (!x) break;
        if(x < 3) cout<<"0"<<endl;
        else {
            int ans = (x-2) / 2 + 1;
            cout<<ans<<endl;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

2. 明明的随机数

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

思路：用一个vector存放结果，在输入时判断当前输入的数字之前是否出现过（可以使用map判断），若没出现过push进vector，对vector排序，然后输出里面的元素

#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
map<int, int> mp;
vector<int> v;
int main() {
    int n;
    cin>>n;
    for(int i=0; i<n; i++) {
        int x;
        cin>>x;
        if(mp[x]==0) {
            mp[x] = 1;
            v.push_back(x);
        }
    }
    sort(v.begin(),v.end());
    for(int i=0; i<v.size(); i++) cout<<v[i]<<endl;
}
// 64 位输出请用 printf("%lld")

3. 进制转换

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

思路：由于输入保证不为负，在处理的时候把代表十六进制的0x去掉即可。对后面的数字需要做一个字符转数字的操作。

#include <iostream>
using namespace std;

int main() {
    string s;
    cin>>s;
    int len = s.size();
    int ans = 0;
    int now = 1;
    for(int i=len-1; i>=2; i--) {
        int x;
        if(s[i] >= '0' && s[i] <= '9') x = s[i] - '0';
        else x = 10 + s[i] - 'A';
        ans += now * x;
        now *= 16;
    }
    cout<<ans<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")