NYOJ-779 兰州烧饼问题

 

 

兰州烧饼

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？

输入

依次输入n和k，中间以空格分隔，其中1 <= k,n <= 100000

输出

输出全部做好至少需要的分钟数

样例输入

3 2

样例输出

3

 

 

 

代码如下：

 

#include <stdio.h>
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		if(n<=m)
			printf("%d\n",2);
		else if(n*2%m!=0)
			printf("%d\n",(n*2/m)+1);
		else if(n*2%m==0)
			printf("%d\n",(n*2/m));
	}
	return 0;
}

 

 

 

 

 

 

 

 

此题可采用烙饼问题公式：

 

 

总时间＝饼数× 2÷每锅的可烙的数量×烙每面的时间

如果时间不为整，可加一取整。