HDOJ_2005_第几天

最新推荐文章于 2022-07-02 17:53:35 发布

蜗牛wo

最新推荐文章于 2022-07-02 17:53:35 发布

阅读量635

点赞数

分类专栏：杭电OJ练习文章标签： c++ 杭电oj练习 scanf-格式输入 EOF

本文链接：https://blog.csdn.net/qq_35874992/article/details/77918398

版权

杭电OJ练习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

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

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

Sample Input

1985/1/20
2006/3/12

Sample Output

20
71

该题目难点在于：

1.输入格式问题，可以采用scanf进行一定格式的输入。

    scanf("%d/%d/%d",&y,&m,&d)

2.while循环导致的时间超限问题，（这是我掉的坑），在while中如果只是while(scanf(“%d/%d/%d”,&y,&m,&d))，放在oj上提交会出现Time Limit Exceeded错误，经过借鉴他人经验，发现如果这样scanf(“%d/%d/%d”,&y,&m,&d)!=EOF 则不会有错误出现。（原因我不太清楚，请各位大佬指教）

做题思路历程：

1.一开始我采用的方法是，创建一个月份数组将每个月所对应的日子提前写好，然后只需要用循环遍历求和即可，但是出现了Time Limit Exceeded错误。

2.后来为了减少时间复杂度，用switch case写了12个语句，巨蠢，果不其然，还是 Time Limit Exceeded错误。

3.最终发现其实这两种方法都可以，问题出在EOF上，若没有！=EOF，则会报错。

EOF是一个计算机术语，为End Of File的缩写。

对于EOF的详细解释可以参考该博主的文章http://blog.csdn.net/yeruby/article/details/7489213。

代码如下：

#include<iostream>
using namespace std;
int main(){
    int y,m,d;//分别表示年月日
    bool bl;//当为true时表示为闰年，2月有29天 
    int month[13] = {0,0,31,59,90,121,151,181,212,243,273,304,334};
    int daynum;
    while(scanf("%d/%d/%d",&y,&m,&d)!=EOF){
        daynum = 0;
        if((y%4==0&&y%100!=0)||(y%400==0))  bl = true; 
        else bl = false;
        if(m>2&&bl) daynum = month[m] + d + 1;
        else if(m<=2||!bl)   daynum = month[m] + d ;
        cout<<daynum<<endl;
    } 
    return 0;
}