java面试之音乐专辑

音乐专辑算法

Description

  • n首歌,每首s秒,每个专辑总长L秒,每首歌曲间至少间隔1秒,每个专辑内的歌曲数不能为13倍数,求最大专辑数。

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public class 出专辑 {
static int cnt =0;
public static void (String[] args) {
fun(7,2,6);
public static void fun(int n ,int s ,int L){
int in = (L+1)/(s+1);
if (n%in!=0 || in==13) {
cnt++;
}
cnt+=n/in;
System.out.println("cd数量:"+cnt);
}
}