UVA 12627 Erratic Expansion

UVA 12627 Erratic Expansion

题目大意：一开始有一个红气球，经过变化，一个红气球会变成3个红气球和1个蓝气球，蓝气球会变成4个蓝气球，输入k次变换后，a到b行共几个红气球
解题思路：设置函数count（）计算经过p次变换r行以上的红气球个数，分2种情况（r在2^p－1之上或者之下）递归求解，其中防止tl设置count1计算2^p－1之上的气球数来提高效率

#include <cstdio>
#include <iostream>
#include <math.h>
using namespace std;
long long int count1(long long int p) {
    return p?3*count1(p-1):1;
}
long long int count(long long int r,  long long int p) {
    if(r == 0)
        return 0;
    if(p == 0)
        return 1;
    if(r <= pow(2, p-1)) {
        return 2*count(r,  p-1);
    }
    else
        return 2*count1(p-1) + count(r - pow(2, p-1), p-1);            
}   
int main() {
    long long int n, m, s;
    cin >> n;
    m = 1;
    while(m <= n) {
        int p, a, b;
        cin >> p >> a >> b;
        s = count(b, p) - count(a-1, p);
        printf("Case %lld: %lld\n", m, s);
        m++;
    }
    return 0;
}