UVa 12627 (递归 计数 找规律) Erratic Expansion
2015-04-13 13:41
447 查看
直接说几个比较明显的规律吧。
代码君
#include <cstdio> typedef long long LL; LL f(LL r, LL k) { if(k == 0) return 1LL; if(r & 1LL) return f((r+1)/2 ,k-1) * 2; else return f(r/2, k-1); } LL g(LL r, LL k) { if(r == 0) return 0; if(k == 0) return 1LL; LL ans = g(r/2, k-1) * 3; if(r & 1) ans += f(r, k); return ans; } int main() { int T; scanf("%d", &T); for(int kase = 1; kase <= T; kase++) { LL k, a, b; scanf("%lld%lld%lld", &k, &a, &b); printf("Case %d: %lld\n", kase, g(b, k) - g(a-1, k)); } return 0; }
代码君
相关文章推荐
- UVA 12627 <递归找规律,紫书p245页例题>
- UVA12627 Erratic Expansion (递归找规律)
- UVA - 12627 - Erratic Expansion(找规律递归)
- uva 10479(找规律+递归)
- UVa12674 Erratic Expansion (递归+规律)
- UVA 12627 Erratic Expansion (递归,分治)
- UVA 10479 - The Hendrie Sequence(规律+递归)
- uva 12627 - Erratic Expansion(递归求解)
- uva 12627 - Erratic Expansion(递归求解)
- UVa 12627 Erratic Expansion 奇怪的气球膨胀 (分治_递归) 白书P245
- 例题8-12 UVA - 12627 Erratic Expansion 奇怪的气球膨胀 (递归)
- UVA - 12627 Erratic Expansion : 递归
- UVA11384 Help is needed for Dexter (递归、找规律)
- Uva 12627 Erratic Expansion(递归)
- uva 10479(找规律+递归)
- CSU-ACM2017暑期训练3-递推与递归I - Erratic Expansion UVA - 12627
- uva 10479 - The Hendrie Sequence(规律+递归)
- 【高效算法设计——递归】 UVa 12627 Erratic Expansion
- UVA 11174 - Stand in a Line(组合递归计数)
- uva12627 Erratic Expansion (递归)