周日期和时间处理

《周日期和时间处理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七讲日期和时间处理ACM算法与程序设计这类问题一般会涉及不同日历表示法之间的相互转换。解决此类问题的基本思想是找到一种公共的基准。并通过基准进行不同日历之间的转换。日期和时间处理问题一般不涉及很难的算法．但有时会有一些特殊情况需要处理，如果考虑不到就会出错。因此需要一些耐心处理细节问题，可以比较好地训练编程的严谨性。2细菌繁殖问题描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。http://poj.grids.

2、cn/problem?id=27123Input第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。Output对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。4SampleInput2111122281032SampleOut

3、put2405解题思路关键是求出给定的两天之间间隔的天数，即第一天的细菌乘以2的m次方。每个月的天数不是很规则，可以使用一个数组将每个月的天数存起来。计算过程如下：读入测试样例数n；做n次：(1)读人两个日期及第一天的细菌数；(2)将两个日期转换为当年的第几天；(3)得到两个天数的差．即它们中间间隔的天数m；(4)用第一天的细菌数乘以2的m次方得到x(5)输出x。6参考程序一：#includevoidmain(){intdays[12]={31，28，31，30，31，30，31，31，30，31，30，31};intn;scanf(“%d

4、”,&n);for(inti=0;i

5、udeintmonth[]={0，31，28，31，30，31，30，31，31，30，31，30，31};voidmain(){inttimes;scanf(“%d”,×);intmon1,date1,mon2,date2,num1;while(times--){scanf(“%d%d%d%d%d”,&mon1,&date1,&num1,&mon2,&date2);intdays=date2–date1;for(inti=mon1;i

6、=0;j#includeintdayofmonth[12]={31，28，31，30，31，30，31，31，30，31，30，31};voidmain(){intn;scanf(“%d”,&n);inta,b,num,c,d,I,k;for(i=0;i

7、){for(k=a;kvoidmain(){intn;scanf(“%d”,&n)

8、;intmonth[13]={0，31，28，31，