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

第七讲;;细菌繁殖 ;Input第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。 Output对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。;;解题思路;参考程序一：;参考程序二：;问题一：;; 问题二：;;问题三：;问题四：;;Calendar;Input The input consists of lines each containing a positive integer, which is the number of days that have elapsed since January 1, 2000 A.D. The last line contains an integer ?1, which should not be processed. You may assume that the resulting date won’t be after the year 9999. Output For each test case, output one line containing the date and the day of the week in the format of YYYY-MM-DD DayOfWeek, where DayOfWeek must be one of Sunday, Monday, Tuesday, Wednesday, Thursday, Friday and Saturday.;;解题思路;另一个是要求的那天是哪年哪月那日，用year，month，date分别表示要求的日期的年、月、日。 当输入一个整数n时，如果n大于等于一年的天数，就用n减去一年的天数，直到n比一年的天数少(这时假设剩下天数为m)，一共减去多少年year就等于多少； 如果m大于等于一个月的天数，就用m减上一个月的天数．直到m比一个月的天数少(这时假设剩下的天数为k)，一共减去多少个月month就等于多少； 这时k为从当月开始逝去的天数，k+1就是要求的date。 这里减去一年的天数时要判断当年是否是闰年，减去一月的天数时要判断当月有几天。;参考程序;;常见的问题;玛雅历;问题描述;问题描述;问题描述; 这道题问的是如何将Haab 历的日期转换为Tzolkin 历的日期。首先我们要搞清楚这两种日历记述日期的规则。 Haab 历每年365 天，分成19 个月，前18 个月每月20 天，第19个月有5 天，19 个月的名字分别用不同的字符串表示。每个月的日期是从0 开始顺序记录的。 若要计算出某个月的某一天是当年的第几天，可以将相应的月份用0~18 表示，然后通过公式：月份*20+日期+1 来计算。 Tzolkin 历一年有260 天，每个日期由数字部分和字符串部分组合而成。日期部分从1~13 循环使用，字符串部分由20 个不同的字符串循环取出使用。 可以看出，Tzolkin 历中的日期的两个组成部分是彼此独立的，对于一年中的某一天，可以分别求出其数字部分和字符串部分，然后将其简单组合起来。这里正好260 是13 和20的最小共倍数，所以一年中没有两天是一样的，并且数字和字符串的所有组合都被用来表示一年的某一天了。 接下来我们可以分析一下题目的具体解法。; 总的思路是首先计算出给出的Haab 历表示的日期是世界开始后的第几天（假设是k），然后用k 除以260 得到Tzolkin 历的年份，再用k 对260 取模得到m，用m 分别对13 和20取模得到d 和s，d 和Tzolkin 历中第s 个字符串的组合就是要求的日期。 这里需要注意的是如果我们把世界的第1 天用0 表示，第260 天用259 表示，则正好用这个数字除以260得到Tzolkin 历的年份，m 对13 取模后得到0 到12 的值，这个值要加1 才能用于表示Tzolkin历的日期，同时m 对20 取模后得到0~19 的数值，分别表示取20 个字符串中的一个。如果我们用字符串???组来存储这20 个字符串，则0~19的取值正好对应需要的字符串的数组下标。;4、参考程序;4、参考程序;5、实现中常见的问题;时区间时间的转换 ;问题描述;问题描述;问题描述;问题描述;问题描述;问题描述;问题描述;3、解题思路;4、参考程序;4、参