【华为机试】牛客网华为机试刷题总结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.
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值