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 65 CD Making 贪心法

Tom has N songs and he would like to record them into CDs. A single CD can contain at most K songs. ...
  • ProLightsfxjh
  • ProLightsfxjh
  • 2015年11月28日 19:10
  • 610

UESToj 64 CD Making ( 水题

CD Making DescriptionTom has NN songs and he would like to record them into CDs. A single CD can con...
  • wang2332
  • wang2332
  • 2017年04月24日 01:45
  • 215

CD Making

CD Making Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Other...
  • a237653639
  • a237653639
  • 2014年06月12日 12:54
  • 412

UESTC 1143.CD Making

1143.CD Making Description Tom has N songs and he would like to record them into CDs. A single...
  • Small_Hacker
  • Small_Hacker
  • 2013年03月26日 18:44
  • 590

CD Making 逻辑数学题

Tom has NN songs and he would like to record them into CDs. A single CD can contain at most KK ...
  • qq_36368339
  • qq_36368339
  • 2017年04月14日 21:54
  • 195

TOJ 2776 CD Making

TOJ 2776题目链接http://acm.tju.edu.cn/toj/showp2776.html 这题其实就是考虑的周全性。。。  贡献了2次wa , 后来想了半天才知道哪里有遗漏。最大的...
  • u013652219
  • u013652219
  • 2014年02月18日 16:33
  • 759

UESTC 1635 最大最小生成树

这题是科大初赛的一道题,但是弱得一逼的我居然这么裸的都没做出来,边太多,kruskal 果断超时,prim上场   #include #include #include #include #inc...
  • lentty1452
  • lentty1452
  • 2012年07月28日 21:35
  • 374

2017UESTC 数据结构专题题解

传送门 G题 题意:给出一个序列,支持单点修改,每次查询一个位置成等差数列中所有数的最大值。 思路:等差数列如果公差很大的话,那么整个数列中的数并不会很多;但是如果公差很小,我们就可以用线段树来...
  • guhaiteng
  • guhaiteng
  • 2017年05月10日 19:51
  • 272

UESTC 1006 最长上升子序列

题目链接:http://acm.uestc.edu.cn/#/problem/show/1006 算法复杂度:O(N^2) dp[i]表示以第i个元素开头的最长上升子序列长度 for(i=1;i...
  • just_sort
  • just_sort
  • 2017年06月20日 16:58
  • 261

同学如何开始ACM?推荐阅读UESTC的文章

新的征程?       在第一次听到ACM这个名词之后,或许你心中还有各种疑惑?什么是ACM?搞ACM到底要学什么?ACM究竟是什么样子?ACM适合我吗?在回答这些问题之前,我希望你以ACM为关...
  • mbxc816
  • mbxc816
  • 2012年01月04日 16:33
  • 1106
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uestc水题CD Making
举报原因:
原因补充:

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