细菌繁殖

题目描述：

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

输入：

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

输出：

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

样例输入：

2
1 1 1 1 2
2 28 10 3 2

样例输出：

2
40

java实现：

import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;import java.util.Scanner;import java.util.StringTokenizer;public class Main {private static final SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM-dd");public static void main(String[] args) {Scanner s = new Scanner(System.in);int n = Integer.parseInt(s.nextLine());int result[] = new int[n];for (int i = 0; i < n; i++) {String string = s.nextLine();StringTokenizer st = new StringTokenizer(string, " ");Calendar c = Calendar.getInstance();c.setTime(new Date());String year = String.valueOf(c.get(Calendar.YEAR))+"-";String date1 = year + st.nextToken() + "-" + st.nextToken();result[i] = Integer.parseInt(st.nextToken());String date2 = year + st.nextToken() + "-" + st.nextToken();for(int j = 0; j < timeCompare(date1,date2); j++) {result[i] *= 2;}}for(int i = 0; i < n; i++) {System.out.println(result[i]);}}public static int timeCompare(String t1, String t2) {Calendar c1 = Calendar.getInstance();Calendar c2 = Calendar.getInstance();try {c1.setTime(formatter.parse(t1));c2.setTime(formatter.parse(t2));} catch (ParseException e) {e.printStackTrace();}int result = c2.get(Calendar.DAY_OF_YEAR)-c1.get(Calendar.DAY_OF_YEAR);return result;}}