uva 12627——Erratic Expansion
来源:互联网 发布:上海东行网络 编辑:程序博客网 时间:2024/04/27 09:09
题意:一开始有1个红气球,每小时一个红气球都会变成3个红气球和1个蓝气球,1个蓝气球会变成4个蓝气球,问k个小时后a行到b行的红气球的数量。
思路:递推。a为偶数时,计算a+1到b以及a本行的红气球数。b为奇数时,计算a到b-1以及b本行的红气球数。剩下情况的都是从上一次的气球数*3得到的。
code:
#include <bits/stdc++.h>using namespace std;typedef long long ll;int k,a,b;ll sol(int k,int a,int b){ if (a>b) return 0; if (k==0) return 1; if (!(a&1)) return sol(k,a+1,b)+sol(k-1,a/2,a/2); if (b&1) return sol(k,a,b-1)+2*sol(k-1,(b+1)/2,(b+1)/2); return 3*sol(k-1,(a+1)/2,b/2);}int main(){ int T; scanf("%d",&T); for (int ca=1;ca<=T;ca++) { scanf("%d %d %d",&k,&a,&b); printf("Case %d: %lld\n",ca,sol(k,a,b)); }}
0 0
- uva 12627——Erratic Expansion
- uva 12627 erratic expansion
- UVa 12627 - Erratic Expansion
- UVa 12627 Erratic Expansion
- Uva - 12627 - Erratic Expansion
- UVA 12627 - Erratic Expansion
- uva 12627 - Erratic Expansion
- UVA 12627 - Erratic Expansion
- UVA 12627 Erratic Expansion
- UVA 12627Erratic Expansion
- UVA-12627 Erratic Expansion
- 【高效算法设计——递归】 UVa 12627 Erratic Expansion
- Uva 12627 Erratic Expansion——递推
- UVA - 12627 Erratic Expansion(分治)
- UVA - 12627 Erratic Expansion 分析
- uva 12627 Erratic Expansion 递归
- UVa OJ 12627 - Erratic Expansion
- uva 12627 - Erratic Expansion(递归求解)
- git及github的使用
- 改进PostgreSQL锁机制
- 2015大型校园招聘会后感
- Java实现二叉树、 双链表
- Android存储-SQLite
- uva 12627——Erratic Expansion
- 最长连续序列
- 手机css3动画与animate动画流畅度比较
- 设置xcode中模版tableViewCell的textLabel和detailTextLabel背景颜色
- MATLAB线性分类器
- 关于html中CSS的小结
- uva 714——Copying Books
- 机器学习数据预处理
- PHP PDOException MySql Error Codes and Messages