hlg1906

题目大意:

制作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

上一篇:Xms Xmx PermSize MaxPermSize 区别


下一篇:Haproxy ACL规则导致故障一例!