POJ 2964 日历问题 解题报告

POJ 2964 日历问题 解题报告

编号：2964

 

考查点：日期和时间处理，此题是最经典的日期计算问题.

 

思路：自己一开始的思路是先大致计算出年份，然后根据闰年数对计算出的年份进行处理，得到准确年份和剩余天数，过程相当复杂，而且没有考虑中间闰年数超过一年的情况，改了改去都AC不了，后来参考书上的思路，明白一年一年的处理代码简单N倍，虽然性能差了点..

 

提交情况: 作这道题花了一下午，中间WA了不下20次，痛苦死，后来改变思路就只WA了一次。

 

Source Code：

 

// POJ Grids 2964
#include  < iostream >
using   namespace  std;

int  month[]  =  { 31 , 28 , 31 , 30 , 31 , 30 , 31 , 31 , 30 , 31 , 30 , 31 };

int  year[]  =  { 365 , 366 };

char  weekday[ 7 ][ 10 ]  =  { " Saturday " , " Sunday " ,  " Monday " ,  " Tuesday " ,  " Wednesday " ,  " Thursday " ,  " Friday " };

int  type( int  y)
{
     if  (y % 4 || (y % 100 == 0 && y % 400 ))
    {
         return   0 ;
    }
     return   1 ;
}

int  main()
{
     int  days;
    cin >> days;
     while  (days !=- 1 )
    {
         char *  week =  weekday[days % 7 ];

         int  i  =   2000 ;
        
         for  (;days - year[type(i)] >= 0 ;i ++ )
        {
            days  -=  year[type(i)];
        }

        cout << i << " - " ;

         if  (type(i))
            month[ 1 ]  =   29 ;
         else
            month[ 1 ]  =   28 ;


        i  =   0 ;
         for  (;days - month[i] >= 0 ;i ++ )
        {
            days  -=  month[i];
        }

         if  ( ++ i < 10 )
        {
            cout << " 0 " ;
        }
        cout << i << " - " ;
         if  ( ++ days < 10 )
        {
            cout << " 0 " ;
        }
        cout << days << "   " << week << endl;


        cin >> days;

    }
     return   0 ;
}

 

总结：原来经典代码一定也是简短的代码..如果发现自己WA了几十次还不行，赶紧换思路..这道题浪费了很多时间，导致我今天没时间做完第5章了，郁闷

 

 

 

                                                       By   Ns517

                                                      Time 09.01.23

转载于:https://www.cnblogs.com/ns517/archive/2009/01/23/1380572.html