| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3682 人关注过本帖
标题:鸡蛋问题
只看楼主 加入收藏
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
收藏
 问题点数:0 回复次数:28 
鸡蛋问题

Time Limit:1000MS Memory Limit:65536K
Total Submit:4 Accepted:0

Description

Gardon有一些鸡蛋,他现在想知道这些鸡蛋的硬度。Gardon的家住在一座很高很高的大楼里,他现在要在这座大楼上测试鸡蛋的硬度。每个鸡蛋的硬度相同,鸡蛋的硬度定义为:如果鸡蛋从第m层上掉下来没有破裂,而从第m+1层上掉下来就破裂了,那么这个鸡蛋的硬度就是m。某个鸡蛋如果在实验中破裂了就永远的损失了。那么在最坏情况下他最少需要做多少次实验呢?他的鸡蛋数量是有限的。

Input

输入包括多组数据,每组数据的第一个数是一个整数N,表示Gardon的鸡蛋数量,第二个数是大楼的高度H,如果鸡蛋的硬度超过H,也按照H计算。

Output

对每组输入数据,输出Gardon在最坏的情况下最少的试验次数,当然必须保证鸡蛋的硬度能够被正确测量出来。

Sample Input

2 100
1 10

Sample Output

14
10

Source

imcpc 2nd

搜索更多相关主题的帖子: 鸡蛋 硬度 align Limit 
2007-11-15 12:23
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
第一个样例结果为什么是14?

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2007-11-15 18:57
水漪儿
Rank: 2
来 自:shangshida
等 级:论坛游民
帖 子:147
专家分:10
注 册:2007-7-19
收藏
得分:0 
思路是不是与二分法相似啊?
但对样例输出结果不理解......

[此贴子已经被作者于2007-11-15 19:29:08编辑过]

2007-11-15 19:08
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
刚刚理解题目

—>〉Sun〈<—
2007-11-15 19:16
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
收藏
得分:0 
我的代码 但wrong answer请指点
#include <stdio.h>
int main (void)
{
int eggs,floor;
while(scanf("%d%d",&eggs,&floor)!=EOF)
{
int num,sum=0;
if(eggs == 1)
{
printf("%d\n",floor);
continue;
}
else
{
while(eggs > 2 && floor >= 3)
{
floor=floor/2;
if(floor%2==0)
floor=floor+1;
sum=sum+1;
eggs=eggs-1;
}
for(num=1;num<floor;num++)
if(num*(num+1)/2>=floor)
{
printf("%d\n",num+sum);
break;
}
}
}
}

前世五百次的回眸 才换来今生的擦肩而过
2007-11-15 19:36
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
收藏
得分:0 
你是隆中的???

前世五百次的回眸 才换来今生的擦肩而过
2007-11-15 19:37
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
收藏
得分:0 
题目意思是用固定方法遍历100层楼

前世五百次的回眸 才换来今生的擦肩而过
2007-11-15 19:38
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
收藏
得分:0 
怎么大家都没兴趣啊

前世五百次的回眸 才换来今生的擦肩而过
2007-11-20 21:37
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

N次递增可以遍历完n.
好象上次去武汉大学见到的题目.


倚天照海花无数,流水高山心自知。
2007-11-20 22:01
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
记得那个时候是测定一种鱼的食量.
当时就是看不懂那个测试数据的答案是怎么来的.

倚天照海花无数,流水高山心自知。
2007-11-20 22:03
快速回复:鸡蛋问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036150 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved