首页 > 其他 > 详细

hlg1906

时间:2014-02-07 08:29:29      阅读:341      评论:0      收藏:0      [点我收藏+]

题目大意:

制作CD
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 295(85 users) Total Accepted: 72(65 users) Rating: Special Judge: No
Description

Ikki 的电脑中有N首歌曲,现在她想把它们记录进CD中。但是一个CD中最多只能包含K首歌曲。此外,Ikki不喜欢‘13’这个数字,所以她不会让她的任何的CD中恰好包含13首歌曲。Ikki想用尽可能少的CD去记录这N首歌曲,请写个程序帮她一下吧。

Input

多组测试数据。

第一行是一个整数T表示测试数据的总组数。接下来的T行中,每行包含两个整数N,K,含义如题中描述。(1≤N≤1000,1≤K≤1000)

Output

对于每组测试数据输出一个整数表示最少需要的CD数目,每组输出占一行。

Sample Input

2

13 13

5 2

Sample Output

2

3

Author

 对于此题,其实很简单,关键是在于做题这思考的缜密与否,最好的思路是先把所有特殊个别的情况逐个筛选出来,就ok了。。。。。。

代码;#include<stdio.h>
int main()
{
    int n,k,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&k);
        if(n==13&&n<k) printf("2\n");
        else if(k==13) printf("%d\n",n%12==0?n/12:(n/12+1));
        else if(k==14&&n%k==13) printf("%d\n",n/k+2);
        else printf("%d\n",n%k==0?n/k:(n/k+1));
        }
        return 0;
}

hlg1906

原文:http://www.cnblogs.com/lxb1243816632/p/3538930.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!