【第22期】观点:IT 行业加班,到底有没有价值?

uestc水题CD Making

原创 2016年06月01日 11:12:39

原题链接

题目大意:

把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)

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

水题1099之Square Ice

Square Ice Time Limit:1000MS

UESToj 64 CD Making ( 水题

CD Making DescriptionTom has NN songs and he would like to record them into CDs. A single CD can con...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

POJ1083,水题

这道题思路还是很简单的:因为要求至少要用多少时间,那么就要求出哪个子走廊要用到的次数最多,重叠次数最多的即所求答案,于是用一个计数器数组flag[]记录经过过房间的次数,最后flag中的最大值既结果。 但是需要注意的有两点, 1.如果开始的房间数是偶数,则要将区间起点-1,如果结束的房间号是奇数...

UESTC 1143.CD Making

1143.CD Making Description Tom has N songs and he would like to record them into CDs. A single...

hdu 4716 A Computer Graphics Problem(水题)

题目链接:hdu 4716 A Computer Graphics Problem 题目大意:有个装水的桶,给出水占桶体积的百分数,10的倍数,输出图形。 </
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)