【C++】华为研发工程师编程题

牛客网题目连接

1.汽水瓶

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足 1≤n≤100

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main() {
    int a;
    vector<int> vec;
    while (cin >> a) { // 注意 while 处理多个 case
        if(a==0) break;
        vec.push_back(a);
    }
    //如果剩两个空瓶就可以借,剩一个空瓶直接输出
    for(int i=0;i<vec.size();i++){
        int sum=vec[i]/3;//可以喝到的汽水瓶数
        int res=vec[i]%3+vec[i]/3;//手上的空瓶数
        while(res!=1){
            sum+=res/3;
            res=res%3+res/3;
            
            if(res==2){//如果手上只有两个空瓶可以直接处理，避免产生死循环
                sum+=1;
                break;
            }
            
        }
        cout<<sum<<endl;
        
    }
}
// 64 位输出请用 printf("%lld")

2.明明的随机数

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

数据范围： 1≤n≤1000 ，输入的数字大小满足 1≤val≤500

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, b;
    cin>>n;
    set<int> num;
    while(n--){
        cin>>b;
        num.insert(b);
    }
    for(auto it=num.begin();it!=num.end();it++){
        cout<<*it<<endl;
    }
}
// 64 位输出请用 printf("%lld")

3.进制转换

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

数据范围：保证结果在 1≤n≤2 ^31 −1

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main() {
    string str;
    cin>>str;//可以直接用cin输入字符串，读取到空格停止

    int k=str.size()-2;
    int index=1;
    int sum=0;
    for(int i=2;i<str.size();i++,index++){
        int l=1;//该位置对应的阶数
        for(int j=0;j<k-index;j++) l=l*16;
        int num=0;
		
		//将十六进制字符转成整数
        if(str[i]>='A'){
           num=str[i]-'A'; 
           num+=10;
        }
        else num=str[i]-'0';
        sum+=num*l;
    }
    cout<<sum<<endl;
}
// 64 位输出请用 printf("%lld")