UVA 10934 Dropping water balloons

最新推荐文章于 2018-07-31 22:59:34 发布

原创最新推荐文章于 2018-07-31 22:59:34 发布 · 184 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

动态规划专栏收录该内容

22 篇文章

订阅专栏

本文通过一个具体的C++程序实例介绍了如何使用动态规划解决特定的问题。该程序利用二维数组进行状态转移，通过迭代计算得出最优解。适用于对算法和数据结构有一定了解的读者。

#include<bits/stdc++.h>
using namespace std;
int k,i,j,ans;
long long n,d[110][70];
int main(){
	while(scanf("%d%lld",&k,&n)&&k&&n){
		memset(d,0,sizeof(d));
		ans=0x3f3f3f3f;
		for(i=1;i<=k;i++)
			for(j=1;j<=63;j++){
				d[i][j]=d[i-1][j-1]+d[i][j-1]+1;
				if(d[i][j]>=n)
					ans=min(ans,j);
			}
		if(ans!=0x3f3f3f3f)printf("%d\n",ans);
		else printf("More than 63 trials needed.\n");
	}
	return 0;
}