Sheba's Amoebas

题目大意：

第一行给出动物总数K，用Z代表斑马，用O代表豹猫，每一次响铃，最下面的豹猫会变成斑马，与此同时这匹斑马下面的所有斑马（如果有也只能有斑马）变成豹猫，问一共要多少次响铃才不会有变化（没有豹猫）；

思路：

看完题自然想到递归，顺着这个思路试了几个，发现放在第n位的豹猫完全消失是放在第n+1位的2倍，有因为放在最后一个的豹猫只需一次就可以了，所以得出放在n位置上的豹猫消失需要2^（K-n）  ；

代码：

#include
using namespace std;
typedef long long ll;
ll num[61];
void intt()
{
    num[0]=1;
    for(int i=1;i<=60;i++)
        num[i]=num[i-1]*2;
    return ;
}
int main()
{
    intt();
    int t;
    ll ans;
    char c;
    while(scanf("%d",&t)!=EOF)
    {
        ans=0;
        getchar();
        for(int i=1;i<=t;i++)
        {
            scanf("%c",&c);
            getchar();
            if(c=='O')
                ans+=num[t-i];
        }
        printf("%lld\n",ans);
    }
    return 0;
}