【华为机试】牛客网华为机试刷题总结C++/Java

本文总结了华为机试中涉及的汽水瓶问题、明明的随机数问题以及进制转换问题的算法思路。对于汽水瓶问题,通过分析得出最后喝到的汽水瓶数是最初瓶子数的一半取整;明明的随机数问题利用STL库中的set解决;进制转换则从低位到高位进行计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


牛客网华为机试链接

1 汽水瓶

算法思路:

  1. 如果n=3那么就可以换一瓶汽水,n=3的倍数可以每3瓶换一瓶汽水,如果是6瓶就可以换1+1+1(最后一个1是向老板借一个瓶子喝完后再还给老板),如果是9瓶就可以换1+1+1+1,如果是12瓶就可以换1+1+1+1+1+1…,如果是15瓶,可以换15/3=5,5/2=2,换5+2瓶。
  2. 当n>=3时,每3瓶汽水换一瓶,n = 汽水喝完后的瓶子数+没能换汽水的瓶子数,继续计算直到n<3。
  3. 如果n=2那么就可以向老板借一个瓶子,喝完后再还给老板
  4. 输出结果
  5. PS:其实从1中可以总结出一个规律,即最后喝到的汽水瓶数是最初拥有的瓶子数/2取整,因为每2个瓶子就能换到一瓶汽水
#include <iostream>
using namespace std;
//方法一
int main() {
   
   
    int n;
    while(cin>>n){
   
   
        if(n == 0){
   
   
            break;
        }
        int result = 0;
        while(n >= 3){
   
   
            result += n / 3;
            n = n / 3 + n % 3;
        }
        if(n == 2){
   
   
            result++;
        }
        cout<<result<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")
#include <iostream>
using namespace std;
//方法二
int main() {
   
   
    int n;
    while(cin>>n){
   
   
        if(n == 0){
   
   
            break;
        }
        cout<<n/2<<endl;
    }
    return 0;
}
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
   
   
    public static void main(String[] args) {
   
   
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.
### 华为OD模式及相关经验分享 #### 一、华为OD概述 华为OD(Outsourcing Dispatcher)模式下的主要面向外包员工,其考核形式与正式员工相似。通常情况下,考生需完成三道编程,总时间为150分钟[^3]。具体分布如下: - **两道简单**:每满分100分。 - **一道中等难度**:满分为200分。 考平台多为牛客网,建议提前熟悉该环境并练习输入输出类目以提高效率。 --- #### 二、常见考点及对应语言支持 根据历年真统计,以下是部分高频考点及其对应的解决方案: ##### 1. 数据结构与算法 - **栈的应用** - 示例:`找朋友`问涉及栈的操作[^4]。 - 解决方案提供多种语言实现,包括但不限于C/C++Java、Python和JavaScript[^1]。 ```cpp // C++ 实现栈操作示例 #include <stack> using namespace std; bool isValid(string s) { stack<char> st; for (char c : s) { if (c == '(' || c == '[' || c == '{') { st.push(c); } else { if (st.empty()) return false; char top = st.top(); if ((c == ')' && top != '(') || (c == ']' && top != '[') || (c == '}' && top != '{')) { return false; } st.pop(); } } return st.empty(); } ``` ##### 2. 字符串处理 - **字符串加密或解密** - 如`敏感字段加密`属于典型字符串操作型。 ```python # Python 实现字符串替换加密 def encrypt_string(s, key): encrypted = "" for i in range(len(s)): ch = chr(ord(s[i]) ^ ord(key[i % len(key)])) encrypted += ch return encrypted ``` ##### 3. 动态规划 - **披萨分配优化** - `分披萨`问是经典的动态规划应用案例之一。 ```java // Java 实现动态规划解决披萨分配 public int maxPizzas(int[] pizzas, int k) { int n = pizzas.length; int[][] dp = new int[k + 1][n + 1]; for (int i = 1; i <= k; ++i) { for (int j = 1; j <= n; ++j) { dp[i][j] = Math.max(dp[i][j - 1], dp[i - 1][j - 1] + pizzas[j - 1]); } } return dp[k][n]; } ``` ##### 4. 数学推理 - **构成正方形数量计算** - 此类问考察数学建模能力以及快速求解技巧。 ```javascript // JavaScript 计算构成正方形的数量 function countSquares(n) { let total = 0; for (let side = 1; side * side <= n; side++) { total++; } return total; } ``` --- #### 三、备考建议 为了更好地应对华为OD,可以从以下几个方面入手: 1. **资源推荐**:利用官方提供的在线OJ链接进行专项训练[^2]。 2. **时间管理**:合理安排答顺序,先易后难,确保基础分数到手后再挑战难。 3. **模拟真实场景**:多次参与全真模拟测,适应考场节奏。 --- #### 四、总结 通过深入理解各类型的特点,并结合实际编码实践,可以有效提升应水平。同时注意积累常用算法模板和技术知识点,做到举一反三。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值