NYOJ:779兰州烧饼
2016-09-06 17:13
344 查看
兰州烧饼
描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?
输入
依次输入n和k,中间以空格分隔,其中1 <= k,n <= 100000
输出
输出全部做好至少需要的分钟数
样例输入
3 2
样例输出
3
提示:如样例,三个兰州烧饼编号a,b,c,首先a和b,然后a和c,最后b和c,3分钟完成解题思路:n个烧饼总共有2*n个面,每一分钟只能烤k个面,如果n<=k的话需要两分钟。n>k,如果2*n对k取余为0,则时间为(2*n)/k,否则时间为(2*n)/k+1.题目代码:
#include<stdio.h>
int main()
{
int n,k;
while(~scanf("%d%d",&n,&k))
{
if(n<=k)
printf("2\n");
else
{
if(2*n%k==0)
printf("%d\n",(2*n)/k);
else
printf("%d\n",(2*n)/k+1);
}
}
return 0;
}