uestc水題CD Making

原題鏈接

題目大意:

把n首歌放到CD中，每個CD最多放k首歌，但是每個CD不能放13首，給出n和k求需要的CD數

代碼如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t, n, k;

    scanf( "%d", &t);
    while ( t--){
        scanf( "%d%d", &n, &k);
        if ( n == 13 && k > 13)
            printf( "2\n");
        else{
            if ( k == 13)
            k = 12;
            int s = n / k;
            n = n % k;
            if ( n)
            s++;
            if ( k == 14 && n == 13)
            s++;
            printf( "%d\n", s);
        }
    }
    return 0;
}

此題是很老的題，分類有點複雜

1.當k爲13時，則應當把k當做12處理

2.n % k == 13 時，需要分n / 13 == 0 和 n / 13 > 0 。易知前者應當答案一定爲2， 而後者還應當討論k是否爲14（14時必然要再加2個CD，而其他時k大於>14, 可以從前面裝滿的CD中拿出一首和剩下的13組成新的CD）