893 - Y3K Problem

[bsd_lover]

Hi I am trying to use the Java Calendar / GregorianCalendar utility to compute a future date. The following results are produced by my program.
Input :
1 31 12 2999
40 1 2 2004
60 31 12 1999
60 31 12 2999
146097 31 12 1999
999999 1 1 2000
999999999 31 12 2999
365 28 2 2001
365 28 2 2000
730 28 2 1999
1 28 2 1999
0 0 0 0

output:
1 1 3000
12 3 2004
29 2 2000
1 3 3000
31 12 2399
27 11 4737
2 1 2740907
28 2 2002
27 2 2001
27 2 2001
1 3 1999

I keep on getting wrong answer however. Can anyone think of a case where I am going wrong ?

[n00i3]

hey I got the same answers as you i did

I used C++ but im getting wrong answer too

[erdos]

My program also gives the same answers for those inputs.
(I implemented all the logic myself in C++ efficiently).

Could someone please some tricky inputs and outputs?

Regards,


Jos

[fixit]

I have the same outputs in my program, but W/A
I don't know where is the problem
Maybe someone give I/O ?

[Ktototam]

Try this test:
Input :
366 1 6 2004
366 1 12 2003
0 0 0 0

Output:
2 6 2005
1 12 2004

You should check not only this year, leap he or no, but also following.
My mistake was in this. Good luck!

[sm_hosein]

I am trying to solve this problem in C++ many times, but I got WA. Can anyone say the problem of my code or some Testcases which help me, please?
Here is my code:

Code: Select all

#include <iostream>

using namespace std;

long long month[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main ()
{
   long long year = 0, i, p, d, m, y, kabiseh = 0, kk, lp;
   long long day400year = 365 * 400 + 100 - 4 + 1;
   long long day100year = 365 * 100 + 25 - 1;
   long long day4year = 365 * 4 + 1;
   while ( cin >> p >> d >> m >> y, p != 0 || d != 0 || m != 0 || y != 0 )
   {
      p += ((y - 1) / 400) *  day400year;
      kk = ( ( y - 1 ) % 400 );
      lp = p;
      p += ( kk / 100 ) * day100year;
      kk %= 100;
      p += ( kk / 4 ) * day4year;
      kk %= 4;
      p += kk * 365;
      for ( i = 0; i < m - 1; i++ )
         if ( i == 1 && y % 4 == 0 && ( y % 100 != 0 || y % 400 == 0 ))
            p += 29;
         else
            p += month[i];
      m = 1;
      y = 1;
      p += d - 1;
      d = 1;
      y += ( p / day400year ) * 400;
      p %= day400year;
      y += ( p / day100year ) * 100;
      p %= day100year;
      y += ( p / day4year ) * 4;
      p %= day4year;
      y += p / 365;
      p %= 365;
      p++;
      i = 0;
      while ( p > month[i] &&
         !( i == 1 && ( y % 4 == 0 && ( y % 100 != 0 || y % 400 == 0 )) && p <= 29) )
      {
         if ( i == 1 && y % 4 == 0 && ( y % 100 != 0 || y % 400 == 0 ))
            p -= 29;
         else
            p -= month[i];
         i++;
      }
      m = i + 1;
      d = p;
      cout << d << " " << m << " " << y << endl;
   }
   return 0;
}


[/code]

[annhy]

I have the same outputs in my program, but W/A
I don't know where is the problem
Maybe someone give I/O ?

I think there are invalid dates, try this:

Code: Select all

1 31 2 2012
365 31 2 2012
0 0 0 0