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

来源:互联网 发布:android 爱奇艺源码 编辑:程序博客网 时间:2024/04/28 17:49

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

25 24 2

Sample Output

22

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;}



0 0
原创粉丝点击