HDU2005

第几天

Description

给定一个日期，输出这个日期是该年的第几天。

Input

输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。

Output

对于每组输入数据，输出一行，表示该日期是该年的第几天。

Sample Input

1985/1/20
2006/3/12

Sample Output

20
71

Solution

建立month[]打表，为了方便简洁，首先写了一个简单的程序，可以求出平年1月到i月的天数和，方便计算

#define Do double#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <iomanip>#include <stack>#include <vector>#include <queue>#include <cmath>#include <algorithm>using namespace std;int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){    int sum = 0;    for (int i=1;i<13;++i){        sum += month [i];        printf("%d,",sum);    }    return 0;}

程序运行结果为：
31,59,90,120,151,181,212,243,273,304,334,365,
将其存入：

int month[13] ={0,31,59,90,120,151,181,212,243,273,304,334,365};

定义日期的结构体

struct Node{    int y;    int m;    int d;}a;

写出getday(Node)函数

int getday(Node date){    if (date.m>2) {        return (month[date.m-1] + date.d + isleap(date.y));    }    else{        return (month[date.m-1] + date.d);    }}

程序如下：

#define Do double#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <iomanip>#include <stack>#include <vector>#include <queue>#include <cmath>#include <algorithm>using namespace std;int month[13] = {0,31,59,90,120,151,181,212,243,273,304,334,365};struct Node{    int y;    int m;    int d;}a;Node make_Node(int _y,int _m,int _d){    Node node;    node.d = _d;    node.m = _m;    node.y = _y;    return node;}inline bool isleap(int y){    return y%400==0||y%4==0&&y%100;}int getday(Node date){    if (date.m>2) {        return (month[date.m-1] + date.d + isleap(date.y));    }    else{        return (month[date.m-1] + date.d);    }}int main(){    int y,m,d;    while (scanf("%d/%d/%d",&y,&m,&d)!=EOF){        a = make_Node(y,m,d);        printf("%d\n",getday(a));    }}

最后的结果：Accepted

Pay attention!
inline 虽然能够大幅度提高程序运行速度，但是inline也需要有返回值类型！