题目大意:
第一行给出动物总数K,用Z代表斑马,用O代表豹猫,每一次响铃,最下面的豹猫会变成斑马,与此同时这匹斑马下面的所有斑马(如果有也只能有斑马)变成豹猫,问一共要多少次响铃才不会有变化(没有豹猫);
思路:
看完题自然想到递归,顺着这个思路试了几个,发现放在第n位的豹猫完全消失是放在第n+1位的2倍,有因为放在最后一个的豹猫只需一次就可以了,所以得出放在n位置上的豹猫消失需要2^(K-n) ;
代码:
#include<stdio.h>
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;
}