UVA10934DroppingWaterBalloons
来源:互联网 发布:黑莓解网络锁软件 编辑:程序博客网 时间:2024/05/22 15:47
//UVA10934DroppingWaterBalloons#include<cstdio>#include<cstring>const int MAXK = 100;const int maxtrial = 63;unsigned long long d[MAXK + 5][maxtrial + 5];int main() {int k;unsigned long long n;memset(d, 0, sizeof(d));for(int i = 1; i <= MAXK; i++) for(int j = 1; j <= maxtrial; j++) d[i][j] = d[i - 1][j - 1] + 1 + d[i][j - 1];int ans = 0;while(scanf("%d%lld", &k, &n) == 2 && k && n) {ans = -1;for(int i = 1; i <= maxtrial; i++) if(d[k][i] >= n) {//出现可在规定实验步骤内超过最高楼层的方案 ans = i; break;}if(ans < 0) printf("More than 63 trials needed.\n");else printf("%d\n", ans);}return 0;}/*2 10010 7865994 78659960 184467440737095516163 92233720368547758070 0*/
阅读全文
0 0
- UVA10934DroppingWaterBalloons
- Java的浅度克隆和深度克隆
- C# 进行DBF的导入导出
- 利用chmod改变访问权限
- Android蓝牙BLE之RSSI数据的读写(1)
- [MyBatis日记]——映射语句
- UVA10934DroppingWaterBalloons
- SpringMVC的介绍与使用
- 一行代码搞定:下拉放大图片, 导航栏颜色渐变, 添加子控制器, 左右滑动同时切换按钮
- c# Session 只有在配置文件或 Page 指令中将 enableSessionState 设置为 true 时,才能使用会话状态。
- jstat参数说明
- 小白安装中文CentOS 6.5的详细步骤及要注意点
- HDU1257--最少拦截系统 (LIS时间复杂度O(n^2)与O(nlogn)两种算法)
- Dubbo 监控中心
- IE火狐下载文件的后缀会根据MIME自动改变