（白书训练计划）UVa 12627 Erratic Expansion（递归+找规律）

本文主要是介绍（白书训练计划）UVa 12627 Erratic Expansion（递归+找规律），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目地址：UVa 12627

这题是先找规律，规律在于对于第k个小时的来说，总是可以分成右下角全是蓝色气球，右上角，左下角与左上角三个一模一样的k-1个小时的气球。这样的话，规律就很清晰了，然后用递归做比较方便。。。

代码如下：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>using namespace std;
#define LL long long
LL fei[32];
LL cal(LL x)
{if(x==0) return 0;LL z=1, sum=1;while(x>=z){sum*=3;z*=2;}return sum/3+2*cal(x-z/2);
}
void init()
{int i;fei[0]=1;for(i=1; i<=30; i++)fei[i]=fei[i-1]*2;
}
int main()
{LL n, i, t, ans, k, a, b, num=0;scanf("%lld",&t);init();while(t--){scanf("%lld%lld%lld",&k,&a,&b);num++;a=fei[k]-a+1;b=fei[k]-b+1;ans=cal(a)-cal(b-1);printf("Case %lld: %lld\n",num,ans);}return 0;
}

这篇关于（白书训练计划）UVa 12627 Erratic Expansion（递归+找规律）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---