华为2019研发工程师-笔试

题目一：汽水瓶

题目描述：

接触到题目感觉逻辑很简单，每三个空瓶换一瓶饮料，这样迭代即可，即：每次除以3得到喝的饮料数，饮料数+余数为下次换饮料空瓶数。特殊情况就是剩余2个空瓶时候再座一次判断。对于处理输入应当注意。

C++代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
    int n;
    int number = 0;
    while((scanf("%d",&n) != EOF) && n != 0){
        int sum = 0;
        int n1,yu;
        while( n >= 3){
            n1 = n/3;
            yu = n % 3;
            sum += n1;
            n = n1 + yu;
        }
        if(n == 2){
            sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}

题目二：明明的随机数

题目描述：

 这道题目有去重和排序，应该很容易想到使用set容器，set容器底层是红黑树，可以在O(log n)的时间复杂度实现查找，删除，替换。并且set容器存的数据是有序且唯一的，因此set最优选择。处理输入和上面类似。

C++代码：

#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;
int main(){
    int n,a;
    while(scanf("%d",&n) != EOF)
    {
        set<int> array;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a);
            array.insert(a);
        }
        for(set<int>::iterator it = array.begin();it != array.end();it++){
            printf("%d\n",*it);
        }
    }
    return 0;
}

题目三：进制转换

题目描述：

 这道题目很简单，两个关键点，1、解析出字符串每位代表的十六进制数，2、进行转换。其实这道题目实现的是到十进制的转换，如果是任意进制，可使用短除法。

C=+代码：

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

int interpationstring(const char ch){
    int res;
    if(ch >= '0' && ch <= '9'){
        res = ch - '0';
    }else if(ch >= 'A' && ch <= 'F'){
        res = ch - 'A' + 10;
    }
    return res;
}
int main(){
    vector<string> numstr;
    string str1;
    while(getline(cin , str1) && str1 != "\0"){
        numstr.push_back(str1);
    }
    for(int j = 0; j < numstr.size();j++){
        string str = numstr[j];
        int len = str.size();
        int sum = 0;
        for(int i=2;i<len; i++){
            int temp = interpationstring(str[i]);
            sum = sum * 16 + temp;
        }
        cout << sum << endl;
    }
    return 0;
}