TopCoder每日一二题--1
2006-10-28 08:46
246 查看
问题:
一个pan里面最多能放m个饼,饼的每面需要烤5分钟(两面可以有时间间隔)。现在有n个饼,最短需要多长时间?
分析 :
m=2, n=3(a b c),需要15分钟 ,把两个饼a,b放到pan里,5分钟后取出一个(比如a),把c放进去,然后把b翻过来,5分钟后a OK,把b放进来,c翻过来,5分钟后 b c OK
程序:
using namespace std;
class FryingHamburgers
{
public:
int howLong(int panSize, int hamburgers)
{
return (hamburgers==0)?0:( (hamburgers <= panSize)?10:((2*(hamburgers/panSize)+1)*5 ));
}
};
一个pan里面最多能放m个饼,饼的每面需要烤5分钟(两面可以有时间间隔)。现在有n个饼,最短需要多长时间?
分析 :
m=2, n=3(a b c),需要15分钟 ,把两个饼a,b放到pan里,5分钟后取出一个(比如a),把c放进去,然后把b翻过来,5分钟后a OK,把b放进来,c翻过来,5分钟后 b c OK
程序:
using namespace std;
class FryingHamburgers
{
public:
int howLong(int panSize, int hamburgers)
{
return (hamburgers==0)?0:( (hamburgers <= panSize)?10:((2*(hamburgers/panSize)+1)*5 ));
}
};
相关文章推荐
- [topCoder-每日一二题]--[4]----动态规划的使用
- [topCoder-每日一二题]--[5]
- TopCoder每日一二题--2
- [topCoder-每日一二题]--[6]----动态规划
- [topCoder-每日一二题]--[3]
- Overview of Segments【每日一译】--2012-10-24
- android 深入浅出 群内“每日一问” 问答总结
- 《每日编程》----《设计模式》----《四》----Adapter模式
- 何凯文每日一句打卡||DAY5
- 藤藤每日一练——Google Plus Tip Buttons
- <每日一句英语>2012-10-30
- 每日设计模式之单一职责原则
- llvm每日谈之三 如何创建一个LLVM工程
- 【每日一篇】二叉树的深度与广度优先遍历及二叉树的图形化控制台输出
- 【Android每日一讲】2012.11.02 全屏幕以按钮重写 - 动态产生按钮并最大化
- 大型网站应用之海量数据和高并发解决方案总结一二
- makefile一二
- 每日一练:C语言的引用传递
- ccnet +msbuild +svn 每日构建( 一 )