网易 今日头条笔试题 求CD数目

题目：

你作为一名出道的歌手终于要出自己的第一份专辑了，你计划收录 n 首歌而且每首歌的长度都是 s 秒，每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒，而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪，你决定任意一张 CD 内的歌数不能被 13 这个数字整除，那么请问你出这张专辑至少需要多少张 CD ？

输入描述: 
每组测试用例仅包含一组数据，每组数据第一行为三个正整数 n, s, L。 保证 n ≤ 100 , s ≤ L ≤ 10000

输出描述: 
输出一个整数代表你至少需要的 CD 数量。

输入例子: 
7 2 6

输出例子: 
4

思路：

先求出一个专辑最大的数目t，有t*s+t-1<=L，所以t最大为floor((l+1)/(s+1))，如果t%13==0，那么t--，然后看余数是不是也会被13整除，如果能被13整除，分为两种情况：

1. n%t==t-1时不能互相匀，例如n=27,t=14,此时ans++ 。

2. n%t!=t-1,别的可以匀到余数组，例如n=28，t=15, 此时可以把第一个15匀一个到13那个，所以不需要ans再加。

#include<iostream>
using namespace std;

int main()
{
    int n,s,L,t;
    while(cin>>n>>s>>L){
       t = (L + 1) / (s + 1);
        if (t > n) {
            t = n;
        }
        if (t % 13 == 0) //t是13的倍数,减1
            t --;
        int ans = (n + t - 1) / t;// 向上取整的方法
        //余数x是13的整数倍,x=t-1,必须才分成2个专辑.其他可以由别的专辑匀过来，比如n=28,t=15,这个时候可以分成14,14两个专辑
        if ((n % t != 0) && ((n % t) % 13 == 0) && (n % t == t -1)) {
            ans++;
        }
        cout<< ans<<endl; 
    }
}