uva 10934 有k个气球用高n层楼来测试气球硬度求最小扔几次可以测出来

最新推荐文章于 2019-05-07 06:03:42 发布

sky_zdk

最新推荐文章于 2019-05-07 06:03:42 发布

阅读量401

点赞数

分类专栏： UVA&&LA 动态规划(DP)

本文链接：https://blog.csdn.net/sky_zdk/article/details/78401831

版权

UVA&&LA 同时被 2 个专栏收录

141 篇文章 0 订阅

订阅专栏

动态规划(DP)

104 篇文章 1 订阅

订阅专栏

#include<cstdio>
#include<cstring>
using namespace std;
long long dp[160][80],n;
int k;
int main(){
	for(int i=1;i<=100;i++)
	for(int j=1;j<=64;j++)
	dp[i][j]=dp[i-1][j-1]+dp[i][j-1]+1;
	while(scanf("%d%lld",&k,&n) ==2  && k && n){
		int flag=0;
		for(int i=1;i<64;i++)
		if(dp[k][i]>=n){
			flag=i;
			break;
		}
		if(flag) printf("%d\n",flag);
		else printf("More than 63 trials needed.\n");
	}
}