第七周 日期和时间处理.pptVIP

这类问题一般会涉及不同日历表示法之间的相互转换。 解决此类问题的基本思想是找到一种公共的基准。并通过基准进行不同日历之间的转换。 日期和时间处理问题一般不涉及很难的算法．但有时会有一些特殊情况需要处理，如果考虑不到就会出错。因此需要一些耐心处理细节问题，可以比较好地训练编程的严谨性。 细菌繁殖 问题描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。 Input第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。 Output对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。 Sample Input2 1 1 1 1 2 2 28 10 3 2 Sample Output2 40 解题思路 关键是求出给定的两天之间间隔的天数，即第一天的细菌乘以2的m次方。 每个月的天数不是很规则，可以使用一个数组将每个月的天数存起来。 计算过程如下： 读入测试样例数n； 做n次： (1)读人两个日期及第一天的细菌数； (2)将两个日期转换为当年的第几天； (3)得到两个天数的差．即它们中间间隔的天数m； (4)用第一天的细菌数乘以2的m次方得到x (5)输出x。 参考程序一： #includestdio.h void main() { int days[12] = {31，28，31，30，31，30，31，31，30，31，30，31}; int n; scanf(“%d”, n); for(int i=0; in; i++){ int month_1, day_1, month_2, day_2, num;//起止日期的月份和日期 scanf(“%d%d%d%d%d, month_1, day_1, num, month_2, day_2); int sum = 0; for(int k=month_1; kmonth_2; k++){ sum += days[k-1];} sum -= day_1; sum += day_2; long nNum = num; for(k = 0; ksum; k++){ nNum *= 2;} printf(“%d\n”, nNum); } } 参考程序二： includestdio.h int month[] = {0，31，28，31，30，31，30，31，31，30，31，30，31}; void main() { int times; scanf(“%d”, times); int mon1, date1, mon2, date2, num1; while(times--) { scanf(“%d%d%d%d%d”, mon1, date1, num1, mon2, date2); int days = date2 – date1; for(int i = mon1; imon2; i++){ days += month[i];} long num = num1; for(int j=0; jdays; j++){ num *= 2;} printf(“%d\n”, num); } } 问题一： #includestdio.h #includemath.h int dayofmonth[12]={31，28，31，30，31，30，31，31，30，31，30，31}; void main() { int n; scanf(“%d”, n); int a, b, nu