网易2017校招内推笔试练习卷编程题2--出专辑

标签：public   网易   正整数   计划   而且   

你作为一名出道的歌手终于要出自己的第一份专辑了，你计划收录 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;
    }

}

网易2017校招内推笔试练习卷编程题2--出专辑

标签：public   网易   正整数   计划   而且   

原文地址：http://codeli.blog.51cto.com/4264850/1833108