UESTC 1013 我的魔法栈 贪心

#include 
#include 
using namespace std;
const int maxn=10008;
char ch[maxn];
int poit[108],cot=0;

int pow(int a,int b)     //!快速幂
{
    int r=1,base=a;
    while(b!=0){
        if(b&1)
            r*=base;
        base*=base;
        b>>=1;
    }
    return r;
}

void found(int n)
{
    //for(int i=0;line[i]=='W'||line[i]=='B';i++){  //
    cot=0;
    for(int i=0;i<n;i++){   //给了n这么搞，节约一点时间吧
        if(ch[i]=='W') {cot++;poit[cot]=i+1;}
    }
}
int main()
{
    int T,n,ans=0;
    scanf("%d",&T);
    while(T--){
        ans=0;
        scanf("%d",&n);
        scanf("%s",ch);
        found(n);
        //cout<<cot<<" ";
        for(int i=1;i<=cot;i++){
            ans+=pow(2,poit[i])-1;//cout<<poit[i]<<" ";
        }
        if(T) printf("%dn",ans);
        else printf("%d",ans);

    }
    return 0;

非特殊说明，本站所有文章均为博主原创，未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx