NO IMAGE

你作為一名出道的歌手終於要出自己的第一份專輯了,你計劃收錄 n 首歌而且每首歌的長度都是 s 秒,每首歌必須完整地收錄於一張 CD 當中。每張 CD 的容量長度都是 L 秒,而且你至少得保證同一張 CD 內相鄰兩首歌中間至少要隔 1 秒。為了辟邪,你決定任意一張 CD 內的歌數不能被 13 這個數字整除,那麼請問你出這張專輯至少需要多少張 CD ?

輸入描述:
每組測試用例僅包含一組資料,每組資料第一行為三個正整數 n, s, L。 保證 n ≤ 100 , s ≤ L ≤ 10000

輸出描述:
輸出一個整數代表你至少需要的 CD 數量。

輸入例子:
7 2 6

輸出例子:
4

public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
int n = scan.nextInt();
int s = scan.nextInt();
int L = scan.nextInt();
System.out.println(sovle(n, s, L));
}
scan.close();
}
private static int sovle(int n, int s, int L) {
int t;//每張CD最多能容納t首歌
t = (L   1) / (s   1);
if (t > n) {
t = n;
}
if (t % 13 == 0) {//t是13的倍數,減1
t -= 1;
}
int CDnum = (n   t - 1) / t;//專輯數量,向上取整
//餘數x是13的整數倍,x=t-1,必須才分成2個專輯.
if ((n % t != 0) && ((n % t) % 13 == 0) && (n % t == t -1)) {
CDnum  ;
}
return CDnum;
}
}