HDOJ2005第几天

第几天？

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 68932    Accepted Submission(s): 26152

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

1985/1/20 2006/3/12

 

Sample Output

20 71

 

Author

lcy

 

 

解题思路：

1.将月份里包含的天数累加，每个月包含的天数用数组常量去表示。

2.如果所判断的月份超过2月，需要判断一下是该年是不是闰年。润年的判断标准是：能被400整除或者能被4整除且不能被100整除。

3.注意常量数组和实际月份的对应关系，例如1月份对应于month[0]。

#include<stdio.h>

int month[] = {31,28,31,30,31,30,31,31,30,31,30,31};
int is_leap(int m)
{
    return (m%400==0 || (m%4==0&&m%100!=0));
}
int count(int y, int m)
{
    int i, day = 0;
    for(i = 0; i < m; i++)
        day +=month[i];
    if(m > 1)
        day += is_leap(y);
    return day;
}
int main()
{
   int y, m, d, day;
   while(scanf("%d/%d/%d", &y, &m, &d)== 3)
   {
       day = d+count(y,m-1);
       printf("%d
", day);
   }
    return 0;
}