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

本文介绍了一个简单的算法问题,即如何计算在有限衣架数量的情况下,一个人需要起床多少次来完成晾晒所有衣服的任务。通过模拟晾晒过程,给出了一种有效的解决方案。

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

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 }

 

转载于:https://www.cnblogs.com/acgoto/p/9240709.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值