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)

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

UESTC 95 Ants Run! 水题

Professor Yang likes to play with ants when he is free. What? Are you asking why he plays with ants ...

UESTC 1300 Easy Problem 水题

Given n strings Ai, Each string has a non-negative cost Ci. Let’s define the function of string ss: ...

杭电OJ水题

  • 2015年06月23日 16:30
  • 52KB
  • 下载

南阳理工学院水题之对决

  • 2015年10月25日 14:56
  • 358B
  • 下载

UESTC 86 Divide (脑洞题+二进制)

题意: N
  • lwt36
  • lwt36
  • 2015年10月08日 00:13
  • 283

poj水题部分代码

  • 2013年11月27日 11:26
  • 48KB
  • 下载

POJ、HDU、ZOJ、SOJ水题过滤器

  • 2011年11月08日 23:44
  • 702KB
  • 下载

UESTC 1591 An easy problem A ST表、简单题

题意:每次查询区间内极差。 ST表、简单题 可以用2个ST表,分别维护区间最大值和区间最小值 先O(nlogn)的预处理出来, 然后每次O(1)的查询, 每次的极差即为 区间最大值 - 区间最小值 复...

poj部分水题代码

  • 2013年05月22日 19:33
  • 152KB
  • 下载

水题结题报告

  • 2017年05月02日 19:19
  • 13KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uestc水题CD Making
举报原因:
原因补充:

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