1796: 去师院的旅程:能怎么走(三)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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; }