Bailian2712 细菌繁殖【日期计算+位运算】

2712:细菌繁殖
总时间限制: 1000ms 内存限制: 65536kB
描述
一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。
输入
第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。
输出
对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。
样例输入
2
1 1 1 1 2
2 28 10 3 2
样例输出
2
40
来源
2005~2006医学部计算概论期末考试

问题链接：Bailian2712 细菌繁殖
问题描述：（略）
问题分析：
    简单的日期计算问题，还需要算一下2的幂。用移位来计算2的幂才是正解！
程序说明：（略）
参考链接：（略）
题记：（略）。

AC的C语言程序如下：

/* Bailian2712 细菌繁殖 */

#include <stdio.h>

int mdays[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int getDays(int m, int d)
{
    int sum = 0, i;
    for(i = 1; i < m; i++)
        sum += mdays[i - 1];
    return sum += d;
}

int main(void)
{
    int n, m1, d1, a, m2, d2, days;
    scanf("%d", &n);
    while(n--) {
        scanf("%d%d%d%d%d", &m1, &d1, &a, &m2, &d2);
        days = getDays(m2, d2) - getDays(m1, d1);
        printf("%d\n", a * (1 << days));
    }

    return 0;
}