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
  • 下载

整数趣题(求具有abcd = (ab + cd)^2性质的四位数)

/**************************************** * File Name : integer.c * Creat Data : 2015.1.24 * A...

杭电水题及其代码

  • 2014-03-30 10:37
  • 119KB
  • 下载

poj水题部分代码

  • 2013-11-27 11:26
  • 48KB
  • 下载

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

题意: N<=105种价值的物品,物品有两个属性,一个是价值(以2ai次方表示),一个是数量xi.为了公平起见,求出物品分配的最小差(二进制表示)N<=10^5种价值的物品, 物品有两个属性, 一...
  • lwt36
  • lwt36
  • 2015-10-08 00:13
  • 265

杭电ACM水题题目及代码

  • 2014-08-10 23:51
  • 119KB
  • 下载

ACM水题搜索器

  • 2013-12-12 13:14
  • 702KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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