小米2018笔试题——公司饮料太便宜

公司中的自动售货机有7种饮料，小雷买了很多瓶各种饮料，每天喝能一瓶，但是对于其中某种饮料（比如喝了会长胖的可乐），喝完之后需要隔几天才能喝相同的饮料，请问小明最快多久能喝完这些饮料？

输入：

第一行：一个字符串drinks，其中每个字符代表一瓶某种饮料（0<饮料瓶数<10000），最多出现7种饮料（即字符串的取值范围为A/B/C/D/E/F/G）

第二行：天数n（0<=n<10000）

输出：

最快能将饮料数喝完的天数

样例输入：

AAAFFF

2

ABCDE

10

DD

3

样例输出：

1

5

6

代码：

import java.util.Scanner;

public class DrinksDay {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String s = in.nextLine();
		int n = in.nextInt();
		
		int[] a = new int[7];//记录有7个种类，每种的饮料数
		int maxKind = 0;//所有种类中，最多的瓶数
		int d = 0;//含有最多瓶数的种类个数
		
		//求饮料瓶数
		for(int i=0;i<s.length();i++){
			a[Integer.valueOf(s.charAt(i))-65]++;
		}
		//求最多的瓶数
		for(int i=0;i<7;i++){
			if(maxKind<a[i])
				maxKind=a[i];
		}
		//求含最多瓶数的种类个数
		for(int i=0;i<7;i++){
			if(maxKind==a[i])
				d++;
		}
		System.out.println((n+1)*(maxKind-1)+d);	//直接使用推倒出来的公式
	}
}