NYOJ--兰州烧饼

来源:互联网 发布:志鸿优化系列丛书官网 编辑:程序博客网 时间:2024/04/28 10:38

兰州烧饼

时间限制: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分钟完成

解析:首先可能是该题的出题者忘记说多组数据导致很多人wa,就是一个简单的数学计算ceil(x)返回不小于x的最小整数值

#include <iostream>#include <math.h>using std::endl;using std::cin;using std::cout;int main(){int n,k;while(cin >>n >> k){if(n<=k)cout << 2 << endl;elsecout << ceil((2.0*n)/k) <<endl;}return 0;}


0 0
原创粉丝点击