Timus 1820. Ural Steaks 题解

最新推荐文章于 2025-11-30 19:25:58 发布

最新推荐文章于 2025-11-30 19:25:58 发布 · 187 阅读

文章标签：

本文介绍了一道关于计算烹饪牛排所需最短时间的问题。通过分析题目要求，给出了详细的解题思路及C++代码实现，重点在于理解每面牛排需要独立烹饪的特点。

After the personal contest, happy but hungry programmers dropped into the restaurant “Ural Steaks” and ordered nspecialty steaks. Each steak is cooked by frying each of its sides on a frying pan for one minute.

Unfortunately, the chef has only one frying pan, on which at most ksteaks can be cooked simultaneously. Find the time the chef needs to cook the steaks.

Input

The only input line contains the integers nand kseparated with a space (1 ≤ n, k≤ 1000).

Output

Output the minimal number of minutes in which the chef can cook nsteaks.

Sample

input	output
3 2	3

看起来很简单的题目，但是却会让不少人栽跟斗。

主要考审题能力，理解能力，IQ。再次教训我读题要仔细，理解透切才好解题。

考点：牛排是不能同时煎两面的

所以，如果写3*2/2 = 3这样的公式就肯定错了。

思路：先处理一面牛排，然后处理没有煎的牛排的一面和处理过的牛排的另一面，然后再翻没翻面的牛排，最后再得出结果。

#include <iostream>
using namespace std;

void UralSteaks()
{
	int a = 0, b = 0, t = 0;
	cin>>a>>b;
	if (a <= b) cout<<2<<endl;
	else 
	{
		t = a / b;//第一面
		int left = a % b;//剩下一面都没处理的
		a = t * b +  left;//优先处理没处理过的

		t += a / b;
		a =  a % b + left;//反转left
		t += a / b;
		if ( a % b ) t++;
		cout<<t<<endl;
	}
}