02712: 细菌繁殖

math, http://cs101.openjudge.cn/practice/02712

一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。

输入

第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。

输出

对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。

样例输入

2
1 1 1 1 2
2 28 10 3 2

样例输出

2
40

来源

2005~2006医学部计算概论期末考试

python

# 定义每个月的天数（非闰年）
days_in_month = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]


# 计算某一天是这一年的第几天
def day_of_year(month, day):
    return sum(days_in_month[:month - 1]) + day


# 主程序
n = int(input())
results = []

for _ in range(n):
    # 输入一组测试数据
    month1, day1, count1, month2, day2 = map(int, input().split())

    # 计算第一天和要求的那一天分别是这一年的第几天
    day_of_year1 = day_of_year(month1, day1)
    day_of_year2 = day_of_year(month2, day2)

    # 计算相差的天数
    days_diff = day_of_year2 - day_of_year1

    # 计算细菌数目
    bacteria_count = count1 * (2 ** days_diff)

    # 存储结果
    results.append(bacteria_count)

# 输出所有结果
for result in results:
    print(result)

python

# 21 信管 黄靖扬
daylis=[31,28,31,30,31,30,31,31,30,31,30,31]

n=int(input())
for i in range(n):
    s_mon,s_day,s_num,e_mon,e_day=map(int,input().split())
    if e_mon==s_mon:
        ttlday=e_day-s_day
    else:
        bf_s_day=sum(daylis[:s_mon-1])+s_day
        bf_e_day=sum(daylis[:e_mon-1])+e_day

        ttlday=bf_e_day-bf_s_day
    
    print(2**ttlday*s_num)

02712: 细菌繁殖 ​

02712: 细菌繁殖