java 面试上机题_今天面试的上机题。你会几个？

最新推荐文章于 2024-06-30 14:20:55 发布

weixin_39830012

最新推荐文章于 2024-06-30 14:20:55 发布

阅读量372

点赞数

文章标签： java 面试上机题

本文链接：https://blog.csdn.net/weixin_39830012/article/details/114082331

版权

该博客介绍了一个Java程序，用于模拟可乐瓶换瓶过程，并使用穷举法计算购买一定数量可乐所需的最少瓶子数。程序包含`changeOne()`方法来执行换瓶操作，以及`changeAll()`方法进行多次交换直到无法再换。还提供了`countNeedBuyNumber()`方法计算初始购买瓶数，以满足指定人数的需求。博客通过一系列测试用例展示了算法的正确性。

摘要由CSDN通过智能技术生成

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

public class ChangingTest { private int count = 0; // 喝过的总数 private int empty = 0; // 剩下还没换的空瓶 // /** // * 换一次 [老的错误代码] // */ // private void changeOne() { // count += empty / 5; // empty = empty % 5; // 没有将目前换到的瓶数计入空瓶数内 // } /** * 换一次 */ private void changeOne() { int changed = empty / 5; // 表示目前用所有的空瓶换到的瓶数 count += changed; empty = changed + (empty % 5); // 目前换到的瓶数 + 目前还不够拿去换的瓶数 } /** * 初始initEmpty空瓶数, 一直交换后, 得到一共能喝到的可乐总数 */ public int changeAll(int initEmpty) { this.empty = initEmpty; this.count = initEmpty; while (empty >= 5) { this.changeOne(); } return count; } /** * 计算需要购买的瓶数 * @param personNumber 总人数 */ public int countNeedBuyNumber(int personNumber) { // 穷举到底需要买几瓶可以买满number数. int i = this.getStartNumber(personNumber); int j = 0; // 穷举次数 boolean isOk = false; while (!isOk) { j++; int total = this.changeAll(i); if (total >= personNumber) { isOk = true; break; } else { i++; // ++再穷举 } } System.out.println("----------------"); System.out.println("总人数: " + personNumber); System.out.println("需要购买: " + i); System.out.println("穷举次数: " + j); return i; } /** * 计算开始穷举的瓶数 * @param personNumber 总人数 */ private int getStartNumber(int personNumber) { if (personNumber <= 5) { return personNumber; } else { return personNumber - personNumber / 5; } } public static void main(String[] args) throws Exception { ChangingTest test = new ChangingTest(); assertEqual(test.countNeedBuyNumber(4), 4); // 4个人买4瓶 assertEqual(test.countNeedBuyNumber(5), 5); // 5个人买5瓶 assertEqual(test.countNeedBuyNumber(12), 10); // 12个人买10瓶 assertEqual(test.countNeedBuyNumber(60), 49); // 60个人买49瓶 assertEqual(test.countNeedBuyNumber(1000), 801); // 1000个人买801瓶 assertEqual(test.countNeedBuyNumber(12345), 9877); // 12345个人买9877瓶 } /** * 由于不想用JUnit, 特地写的一个用于断言的方法. */ public static void assertEqual(int actual, int expected) throws Exception { if (actual != expected) { throw new NullPointerException("预计值:[" + expected + "]与实际值:[" + actual + "]不等!"); } } }