你作爲一名出道的歌手終於要出自己的第一份專輯了,你計劃收錄 n 首歌而且每首歌的長度都是 s 秒,每首歌必須完整地收錄於一張 CD 當中。每張 CD 的容量長度都是 L 秒,而且你至少得保證同一張 CD 內相鄰兩首歌中間至少要隔 1 秒。爲了辟邪,你決定任意一張 CD 內的歌數不能被 13 這個數字整除,那麼請問你出這張專輯至少需要多少張 CD ?
輸入描述:
每組測試用例僅包含一組數據,每組數據第一行爲三個正整數 n, s, L。 保證 n ≤ 100 , s ≤ L ≤ 10000
輸出描述:
輸出一個整數代表你至少需要的 CD 數量。
輸入例子:
7 2 6
輸出例子:
4
import java.util.Scanner; 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(printCDnum(n, s, L)); } scan.close(); } private static int printCDnum(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; } }