兰州烧饼

兰州烧饼

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

难度：1

描述

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

输入

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

输出

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

样例输入

3 2

样例输出

3

提示

如样例，三个兰州烧饼编号a,b,c，首先a和b，然后a和c，最后b和c，3分钟完成

上传者

勿念情

问题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=779

问题分析：

输入n个饼子，那就是一共有2*n个面

当n<=k时，一分钟只能热n个面，所以要2分钟。

当n>k时，一共2*n个面，所以需要2*n/k分钟，注意结果要向上取整，即最后一次热时放不满k个饼子。

代码：

#include <iostream>  #include <stdio.h>   #include <string.h>  #include <math.h>  #include <vector>  #include <queue>  #include <stack>  #include <map>  #include <string>  #include <algorithm>  #include <iomanip>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char** argv) {/*freopen("file/input.txt","r",stdin);freopen("file/output.txt","w",stdout);*/int n,k;while(scanf("%d%d",&n,&k)!=EOF) {if(n<=k){printf("2\n");}else{printf("%.0lf\n",ceil((double)(2*n)/k));}}return 0;}

代码分析：

ceil函数

函数名： ceil

用 法： double ceil(double x);

功 能： 返回大于或者等于指定表达式的最小整数

头文件：math.h

返回数据类型：double

对应的向下取整函数为floor:

函数名： floor

用 法： double floor(double x);

功 能： 返回小于或者等于指定表达式的最小整数

头文件：math.h

返回数据类型：double