题目地址：UVa 12627 这题是先找规律，规律在于对于第k个小时的来说，总是可以分成右下角全是蓝色气球，右上角，左下角与左上角三个一模一样的k-1个小时的气球。这样的话，规律就很清晰了，然后用递归做比较方便。。。 代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#incl

原题链接：https://vjudge.net/problem/UVA-12627 分类：公式推理 备注：前缀和,递归 #include<bits/stdc++.h>using namespace std;typedef long long ll;int t,k,a,b;ll f(int k,ll i){if(i==0)return 0;if(k==0)return 1;if(k==1)

紫书例题p245   Piotr found a magical box in heaven. Its magic power is that if you place any red balloon inside it then, after one hour, it will multiply to form 3 red and 1 blue colored balloons. Then