[恢]hdu 2103

2011-12-15 07:01:39

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

题意：叙述了一个超生罚款的政策。一对夫妇如果生了超过M个小孩，或者已经生有男孩还继续生孩子，罚款。每次罚款的数额是上一次的2倍，一开始是10000。

mark：wa了2次，把10000写成了1000，各种2。注意要long long。

代码：

# include <stdio.h>



int main ()
{
    int i, T, m, n ;
    int flag, num ;
    long long sum, cur ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d%d", &m, &n) ;
        cur = 10000 ;
        flag = 0 ;
        sum = 0 ;
        for (i = 0 ; i < n ; i++)
        {
            scanf ("%d", &num) ;
            if (i >= m || flag)
            {
                sum += cur ;
                cur *= 2 ;
            }
            if (num == 1) flag = 1 ;
        }
        printf ("%I64d RMB\n", sum) ;
    }
    return 0 ;
}