1742. Maximum Number of Balls in a Box #
题目 #
- 你在一家生产小球的玩具厂工作，有
n个小球，编号从lowLimit开始，到highLimit结束（包括lowLimit和highLimit，即n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从1到infinity。 - 你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号
321的小球应当放入编号3 + 2 + 1 = 6的盒子，而编号10的小球应当放入编号1 + 0 = 1的盒子。 - 给你两个整数
lowLimit和highLimit，返回放有最多小球的盒子中的小球数量*。*如果有多个盒子都满足放有最多小球，只需返回其中任一盒子的小球数量。 1 <= lowLimit <= highLimit <= 10^5
思路 #
模拟 #
代码 #
模拟 #
class Solution {
public int foo(int num) {
int ans = 0;
while (num > 0) {
ans += num % 10;
num /= 10;
}
return ans;
}
public int countBalls(int lowLimit, int highLimit) {
int[] count = new int[46];
for (int i = lowLimit; i <= highLimit; i++) {
count[foo(i)]++;
}
int ans = 0;
for (int cnt:count) ans = Math.max(ans, cnt);
return ans;
}
}