Acm练习(八)
兰州烧饼
时间限制:
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分钟完成
#include<iostream>using namespace std;int time(int n,int k){ if(n<=k && n!=0) { return 2; } else if(n==0) { return 0; } else { if(2*n%k==0) { return 2*n/k; } else { return 2*n/k+1; } }}int main(){ int n,k; while(cin>>n>>k) { if(n<=100000 && k>=1) { cout<<time(n,k)<<endl; } }return 0;}
转载请注明原文地址: https://ju.6miu.com/read-149835.html