您的位置:首页 > 其它

Timus 1820. Ural Steaks 题解

2014-04-22 07:58 323 查看
After the personal contest, happy but hungry programmers dropped into the restaurant “Ural Steaks” and ordered n specialty 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 k steaks can be cooked simultaneously. Find the time the chef needs to cook the steaks.


Input

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


Output

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


Sample

inputoutput
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;
	}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: