ACM_夏天到了,又到了出游的季节

Posted 2020-11-20 acgoto

夏天到了,又到了出游的季节

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

QWER最近无心打代码,于是带着n套衣服出去浪.但是每天晚上洗完衣服他都很烦恼,因为旅馆只给他m(m ≤ n)个衣架,所以他不得不每天晚上熟睡的时候爬起来晾还没晾的衣服.因为QWER的衣服厚度都一样,所以每套衣服晾干所需的时间也都一样.已知旅馆提供每个的衣架都能晾一套衣服,每次QWER晾完衣服后都能立刻睡着,且最开始QWER处于非睡眠状态,问QWER需要起床多少次才能解决晾衣服这件事.

Input:

输入包含多组测试实例.每组测试实例包括两个正整数n, m(1 ≤ m ≤ n ≤ 1e9),分别代表QWER的衣服总数和旅馆提供的衣架数.

Output:

输出一个整数,代表QWER需要起床的次数

Sample Input:

10 4

Sample Output:

2
解题思路：简单模拟一下过程即可，水过！
AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int n,m,tmp;
 5     while(cin>>n>>m){
 6         if(n<=m)cout<<0<<endl;
 7         else{
 8             tmp=n-m;
 9             if(tmp%m)cout<<tmp/m+1<<endl;
10             else cout<<tmp/m<<endl;
11         }
12     }
13     return 0;
14 }