华为研发工程师编程题

最新推荐文章于 2024-09-25 22:22:33 发布

原创

最新推荐文章于 2024-09-25 22:22:33 发布 · 812 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #c++ #算法

这篇博客包含了两个编程挑战的解决方案。第一个挑战是关于汽水瓶的动态规划问题，通过代码展示了如何利用递推公式计算最多能喝到的汽水数量。第二个挑战涉及删除并排序整数数组中的重复元素，使用哈希表实现去重并保持顺序。此外，还提供了两种方法将十六进制数转换为十进制，包括直接解析和利用字符串操作。

hua

空汽水瓶

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

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

这道题其实是一道简单的动态规划题目：
n个空汽水瓶能换到的汽水等于n-2个汽水瓶能换到的汽水加1
所以有如下代码：

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

int main() {
   
   
    vector<int>nums;
    int num;
    while(cin >> num){
   
   
        if(num == 0)break;
        nums.push_back(num);
    }
    for(int number : nums){
   
   
        if(number == 1){
   
   
            cout << 1 << endl;
            break;
        }
        vector<int>dp(number+1,0);
        for(int i = 2; i <= number; i++){
   
   
            dp[i] = dp[i-2]+1;
        }
        cout << dp[number] << endl;
    }
    return 0;
}<