网易17年内推笔试练习题 - 出专辑

---

JavaCode

import java.util.Scanner;

public class numOfCD {

public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int s = scan.nextInt();
int L = scan.nextInt();
        scan.close();

        System.out.println(solve(n, s, L));

    }

static int solve(int n, int s, int L){
//计算每张CD能最多能容纳的歌曲数目count。这里可以认为每首歌的长度就是s+1，
//又因为最后一首歌实际上不需要间隔时间1秒，所以给L增加一个虚拟的1秒长度
int count = (L+1) / (s+1);

//如果一张CD就能存下n首歌且n又是13的倍数，那么必须分成两张CD存储
if(n < count && (n % 13 == 0)) return 2;

//如果每张CD能容纳的歌曲是13的倍数，则少存放1首歌
//从而count不可能为13，26，39。。。
if(count % 13 == 0)
count--;

//计算最后一张CD中需要存放的歌曲数
int remainder = n % count;

//如果每张CD都正好存满
if(remainder == 0)
return n / count;

//处理特殊情况，如果最后有一张CD中需要存放的歌曲数remainder正好是13的倍数，
//且每张CD能够容纳的歌曲数正好是remainder+1，则必须将最后一张CD中的歌曲分别存放在2张CD中
//举例：n=27，count=14，remainder=13，则必须要用三张CD存储
//对于仅仅只有remainder是13的倍数情况，则不需要增加CD数目，
//举例：n=28，count=15，remainder=13，两张CD均存14首歌即可
else if(remainder % 13 == 0 && remainder == count-1)
return (n / count + 2);
//不符合上述特殊情况，但remainder不等于0，则需要多一张CD存remainder
else
return (n / count + 1);
    }
}

---

说明

• 本题主要难点在于分析和处理例外情况，也就是每张CD存储的歌曲数目不能是13的倍数。
• 本题在牛客网的测试用例不够全面，当把else if(remainder % 13 == 0 && remainder == count-1)这句换成else if(remainder == 13 && count == 14) 时也能AC。实际上，当n=53，s=1， L=51时，两张CD中分别存了27和26首歌，这是不符合要求的，必须要用三张CD了，也就是说后者的写法只是前者写法的一种case，题目要求的不仅仅是每张CD不能存13首歌，而是不能存13的倍数首歌。