HDU2005 第几天？日期计算

Posted 2021-10-16 海岛Blog

第几天？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 292366 Accepted Submission(s): 100457

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

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

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

Sample Input
1985/1/20
2006/3/12

Sample Output
20
71

Author
lcy

Source
C语言程序设计练习（一）

问题链接：HDU2005 第几天？
问题简述：（略）
问题分析：
　　按Markdown格式重写了题解，旧版题解参见参考链接。
　　最早写的该题的题解是查表法，用数组来实现表格，若数组下标为k，那么下标为k的数组元素中存放年始到第k-1月经过的天数（不考虑闰年）。有了这个表，天数计算就简单了。天数表中的天数如果直接写数字则非常难懂，不知所云，写表达式则其含义一目了然。
　　另外一种计算天数的做法是模拟计算，根据每月的天数进行计算。这里所说的模拟指日子先一个月一个月地过，再一天一天过，日子按年月日顺序过，计算起来要快一些。
程序说明：（略）
参考链接：HDU2005 第几天？【日期计算】
题记：（略）

AC的C语言程序（模拟计算）如下：

/* HDU2005 第几天？ */
 
#include <stdio.h>
 
int mdays[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
 
int main(void)
{
    int y, m, d;
    while(scanf("%d/%d/%d", &y, &m, &d) != EOF) {
        if(y % 4 == 0 && (y % 100 || y % 400 == 0))
            mdays[2] = 29;
        else
            mdays[2] = 28;
 
        int days = 0, i;
        for(i = 1; i < m; i++)
            days += mdays[i];
        days += d;
 
        printf("%d\\n", days);
    }
    return 0;
}

AC的C语言程序（查表法）如下：

/* HDU2005 第几天？ */
 
#include <stdio.h>
 
int leapyear_day(int year, int month)
{
    // 1月或2月不用加１天，其他月份润年加１天，非润年不用加１天
    if(month <= 2)
        return 0;
    else
        return ( ((year%4==0) && (year%100!=0)) || (year%400==0) )?1:0;
}
 
int main(void)
{
    int year, month, day;
    int days;
    int monthsum[] = {  // 到某月份的天数，润年另外加天数
          0                                 // 1月
        , 31                                // 2月
        , 31+28                             // 3月
        , 31+28+31                          // 4月
        , 31+28+31+30                       // 5月
        , 31+28+31+30+31                    // 6月
        , 31+28+31+30+31+30                 // 7月
        , 31+28+31+30+31+30+31              // 8月
        , 31+28+31+30+31+30+31+31           // 9月
        , 31+28+31+30+31+30+31+31+30        // 10月
        , 31+28+31+30+31+30+31+31+30+31     // 11月
        , 31+28+31+30+31+30+31+31+30+31+30  // 12月
    };
 
    while(scanf("%d/%d/%d", &year, &month, &day) != EOF) {
        // 天数　＝　润年需要加的天数（根据年和月计算）　＋　到某月天数 ＋　月内天数
        days = leapyear_day(year, month) + monthsum[month-1] + day;
 
        // 输出结果
        printf("%d\\n", days);
    }
 
    return 0;
}