题目大意:
制作CD | ||||||
| ||||||
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;
}