NYOJ-779-兰州烧饼
2015-05-24 12:01
239 查看
【题目链接:NYOJ-779】
难度:1
描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?
输入依次输入n和k,中间以空格分隔,其中1 <= k,n <= 100000输出输出全部做好至少需要的分钟数样例输入
样例输出
兰州烧饼
时间限制:1000 ms | 内存限制:65535 KB难度:1
描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?
输入依次输入n和k,中间以空格分隔,其中1 <= k,n <= 100000输出输出全部做好至少需要的分钟数样例输入
3 2
样例输出
3
//把问题简单化:n个烧饼,可以理解为要烤2n次,而每锅只能烤k次,那么答案就是 2n / k 次 //但还要考虑三种情况: //1.如果 n < k,那么只需要2次 //2.如果 n > k && (2n % k) !> 0,那么需要 2n / k 次 //3.如果 n > k && (2n % k) > 0,那么需要 2n / k + 1 次 //(n * 2 % k > 0) 返回0,1; #include<cstdio> int main(){ int n,k; while(scanf("%d%d",&n,&k) == 2){ printf("%d\n",n<k?2:n*2/k+(n*2%k>0)); } return 0; }