2103.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 39 行

#include<stdio.h>
#include<math.h>
int main()
{
    __int64 i,k,m,n,s,tst,baby[33];
    while(scanf("%I64d",&tst)==1){
        while(tst--){
            scanf("%I64d%I64d",&m,&n);
            for(i=0;i<33;i++)
                baby[i]=0;
            for(i=0;i<n;i++)
                scanf("%I64d",&baby[i]);
            k=-1;
            for(i=0;i<m;i++)
                if(k==-1&&baby[i]==1){
                    k=i;break;
                }
            if(k==-1){
                if(m>=n)
                    printf("0 RMB\n");
                else{
                    s=pow(2.0,n-m)-1;
                    printf("%I64d0000 RMB\n",s);
                }
            }
            else{
                if(k+1==n)
                    printf("0 RMB\n");
                else{
                    s=pow(2.0,n-k-1)-1;
                    printf("%I64d0000 RMB\n",s);
                }
            }
        }

    }
    return 0;
}