HDU 2103 Family planning

http://acm.hdu.edu.cn/showproblem.php?pid=2103

bs这道题，我坚信生男生女都一样！

ps:不提前把几个0打出来的话要用__int64，否则会超范围

View Code

#include <stdio.h>



int main()

{

    int t,m,n;

    int i;

    int bb,cnt,f;

    __int64 ans,fj;

    scanf("%d",&t);

    while(t--)

    {

        cnt=ans=f=0;

        fj=10000;

        scanf("%d%d",&m,&n);

        for(i=0;i<n;i++)

        {

            scanf("%d",&bb);

            if(cnt==m||f)

            {

                ans+=fj;

                fj<<=1;

            }

            else

            {

                if(bb)

                    f=1;

                else

                    cnt++;

            }

        }

        printf("%I64d RMB\n",ans);

    }

    return 0;

}