您的位置:首页 > 其它

zzulioj--1769--去师院的旅程:能怎么走(三)(0.0)

2016-01-10 21:01 218 查看

1796: 去师院的旅程:能怎么走(三)

Time Limit: 1 Sec Memory Limit:
128 MB

Submit: 404 Solved: 200

SubmitStatusWeb
Board

Description

豆子应了天火的要求,第三次去了师院。
* 当我们走到了师院实验室楼下,发现师院的楼梯整整有n个阶梯。
* 胖胖的天火决定想个问题考考大家,顺便趁机休息一会。
* 天火说:假如帅气的豆子一步最多能走m个阶梯,那么,豆子走完这n个阶梯最少需要几步?
* 请帮大家算出豆子走完这n个阶梯最少需要的步数。
* hit:大家此时已经站在第一个阶梯啦

Input

第一行有一个整数数T,代表测试组数 。
每组测试数据包含两个正整数n和m,含义如上(1<= n <= 1000 , 1<= m <= n)。

Output

输出一个整数,即走完这n个阶梯最少需要的步数。每个输出单独占一行。

Sample Input

2
5 2
4 2


Sample Output

2
2


HINT

Source

河工大

正确率:50%!!!

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int m,n;
cin>>n>>m;
n--;
if(n%m==0) cout<<n/m<<endl;
else cout<<n/m+1<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: