上海交大09机试第一题：日期差

 

题目很典型：输入YYYYMMDD类型的两个日期，输出其时间差。

 

实际上与08年的输入任意一天输出星期几是同样的问题。

 

我的思路：

 

分别算出两个日期属于当年的第几天，xd,yd

属于同一年则输出xd - yd;

 

否则，

对于19900921，20090807

 

先完整计算出19900101-20081231共多少天，再加上xd-yd;

当然，期间包括了平年润年的计算。

 

代码如下：

#include<iostream> #include<string> using namespace std; typedef struct{ int year ; int month; int day; }dtime; int d[12] = {31,28,31,30,31,30,31,31,30,31,30,31};//平年 int dt[12] = {31,29,31,30,31,30,31,31,30,31,30,31};//润年 //字符串转换为日期类型 dtime stringToDtime(string s) { dtime ans ; ans.year = 0; ans.day = 0; ans.month = 0; string::size_type i = 0; for(i = 0 ;i < 4;i++){ ans.year *= 10; ans.year += s[i]-'0'; } for(i = 4 ;i < 6;i++){ ans.month *= 10; ans.month += s[i]-'0'; } for(i = 6 ;i < 8;i++){ ans.day *= 10; ans.day += s[i]-'0'; } return ans; } //判断润年 int judge(int year) { if(((year % 4 == 0)&&(year % 100 != 0))|| (year % 400 == 0) ) return 1; return 0; } int f(string A, string B) { dtime x = stringToDtime(A); dtime y = stringToDtime(B); int xd = 0; int yd = 0; int xj = judge(x.year); int yj = judge(y.year); for(int i = 0;i < x.month-1;i++) if(xj) xd += dt[i]; else xd += d[i]; xd += x.day; for(int i = 0;i < y.month-1;i++) if(yj) yd += dt[i]; else yd += d[i]; yd += y.day; if(x.year == y.year)return xd-yd; int ans = 0; for(int i = y.year; i < x.year ;i++) if(judge(i)) ans += 366; else ans += 365; return ans+xd-yd; } int cmp(string x,string y) { for(string::size_type i = 0;i < x.size();i++) if(x[i] > y[i]) return 1; else if(x[i] < y[i]) return -1; return 0; } int main() { string a,b; while(cin>>a>>b){ if(cmp(a,b) == 1) cout<<f(a,b)<<endl; else cout<<f(b,a)<<endl; } return 0; }