2. 作为一名勤勤恳恳卖橙汁的商贩,你希望每杯橙汁的橙子含量都尽可能相同;因此你进购了一堆橙子(橙子数量 < 10000 ),每个橙子的重量都是正整数。 你一次能用两个橙子制作两杯橙汁,每次你都会从橙子堆选出两个最重的橙子,分别制作两杯橙汁。 假设橙子的重量分别为 x 和 y,且 x <= y。那么制作橙汁的可能结果如下: 如果 x == y,那么这两个橙子可以制作两杯橙汁; 如果 x != y,那么重量为 x 的橙子可以直接用来榨汁,而重量为 y 的橙子将会被切分为x和y-x的两部分,前者用于制作橙汁,后者用于接下来的制作过程。 最后,最多只会剩下一个橙子。返回此橙子的重量。如果没有橙子剩下,就返回 0。

时间:2023-10-31 11:11:37

相似题目