Discussion @ 1201. Which Day Is It? @ Timus Online Judge

andreyDagger Pay attention! [1] // Problem 1201. Which Day Is It? 17 Nov 2021 19:20

Dmitry 'Diman_YES' Kovalioff 1201 is stupid! [2] // Problem 1201. Which Day Is It? 22 Mar 2002 11:09

ASK wa4 is feb (+) [3] // Problem 1201. Which Day Is It? 6 Nov 2010 23:40

MishaRash WA 10 and I have no idea what could be wrong [1] // Problem 1201. Which Day Is It? 21 Jul 2015 22:33

[SPbSU ITMO] MAKAPOB Problem without problem statement!!! [2] // Problem 1201. Which Day Is It? 3 Mar 2007 11:35

BORODA hint for WA 10 // Problem 1201. Which Day Is It? 8 Feb 2014 19:24

SazanovSasha WA2 [1] // Problem 1201. Which Day Is It? 12 Jul 2013 15:32

Andrew Sboev [USU] To Admins : WA 10 [1] // Problem 1201. Which Day Is It? 8 Mar 2013 15:39

Aguero Very intersting [3] // Problem 1201. Which Day Is It? 13 Dec 2012 22:28

sernas20 WA#3 and leap year HELP!!! // Problem 1201. Which Day Is It? 3 Mar 2013 04:06

lancs Pascal datetime behaving strangely? // Problem 1201. Which Day Is It? 5 Dec 2012 19:43

taobingxue if wa9 [1] // Problem 1201. Which Day Is It? 24 Oct 2009 19:56

Nick Loginov (USU) WHY WA#16 [1] // Problem 1201. Which Day Is It? 26 Mar 2010 08:44

Timur Sitdikov (MSU TB) WA5? [1] // Problem 1201. Which Day Is It? 24 Jan 2011 16:13

What is test 5? I can't find my mistake.

Edited by author 24.01.2011 16:15

Edited by author 24.01.2011 16:15

Timur Sitdikov (MSU TB) Re: WA5? // Problem 1201. Which Day Is It? 24 Jan 2011 17:53

My code:

#include <stdio.h>

void printdw(int* f1, int *f3, int d, int dd, int lim)
{
    int f2=0;
    if (d==1 || *f1==1)
    {
        if (dd==d) {printf(" [%2d]", d); f2=1;}
        else {printf(" %2d", d);}
        *f1=1;
    }
    else
    {
        if (dd==d) {printf("      [%2d]", d); f2=1; *f1=1;}
        else {printf("       %2d", d);}
    }
    for(d+=7; d<=lim; d+=7)
    {
        if (f2==1) {printf(" %2d", d); f2=0;}
        else
        {
            if(d==dd) {printf(" [%2d]", d); f2=1;}
            else printf("   %2d", d);
        }
    }
    if (d==lim+7)
        *f3=1;
    if(d<lim+7 && *f3) { if (!f2) printf("     "); else printf("    ");}
    printf("\n");
}

int main()
{
    int dd, mm, yy, dw, lim, f1, f2, f3, d;
    scanf("%d %d %d", &dd, &mm, &yy);
    dw=(6+yy-1600+((yy-1)/4-399)-((yy-1)/100-15)+((yy-1)/400-3))%7;
    if (mm==5) dw++;
    if (mm==8) dw+=2;
    if (mm==2 || mm==3 || mm==11) dw+=3;
    if (mm==6) dw+=4;
    if (mm==9 || mm==12) dw+=5;
    if (mm==4 || mm==7) dw+=6;
    if (mm>2) { if (!(yy%4)) dw++; if (!(yy%100)) dw--; if (!(yy%400)) dw++;}
    dw%=7;
    if (mm==1 || mm==3 || mm==5 || mm==7 || mm==8 || mm==10 || mm==12) lim=31;
    else
    {
        if (mm!=2) lim=30;
        else {if (yy%4 ||(!(yy%100) && yy%400)) lim=28; else lim=29;}
    }
    f1=0; f3=0;
    printf("mon"); d=(8-dw)%7+1;
    printdw(&f1, &f3, d, dd, lim);
    printf("tue"); d=(d+7)%7+1;
    printdw(&f1, &f3, d, dd, lim);
    printf("wed"); d=(d+7)%7+1;
    printdw(&f1, &f3, d, dd, lim);
    printf("thu"); d=(d+7)%7+1;
    printdw(&f1, &f3, d, dd, lim);
    printf("fri"); d=(d+7)%7+1;
    printdw(&f1, &f3, d, dd, lim);
    printf("sat"); d=(d+7)%7+1;
    printdw(&f1, &f3, d, dd, lim);
    printf("sun"); d=(d+7)%7+1;
    printdw(&f1, &f3, d, dd, lim);
}

Please! help to find mistake!

Edited by author 24.01.2011 17:54

Luke Fang [WA #1] why my code got WA #1 // Problem 1201. Which Day Is It? 17 Jul 2010 08:03

According to the discussion board.
I reference one code on here and change some thing.
But why still got the wrong answer.
I use the sample test to test.
The answer is right.
But when I upload to judgement.
Alway got the WA #1.

Someone can tell me why.
Thank you.

Below is my code.

#include<stdio.h>
#include<stdlib.h>

int is_leap_year(int y){
      return ( ( y%4==0 ) && (y%100!=0||y%400==0) );
}

int days_per_year(int y){

      if(is_leap_year(y))
            return 366;
      else
            return 365;
}

int days_per_month(int m,int y){

      const int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
      if(m!=2)
             return days[m-1];
      else if(is_leap_year(y))
             return 29;
      else
             return 28;
}

int get_day_of_week(int m,int d,int y){
    int day=4; /* Key point */
    int i;

      for(i=1600;i<y;i++) day+=days_per_year(i);
      for(i=1;i<m;i++) day+=days_per_month(i,y);
      day+=d;

return day%7;
}

void print_calendar(int m,int d,int y)
{
      const char* day_name[7]={"mon","tue","wed","thu","fri","sat","sun"};
      int days=days_per_month(m,y);
      int day_begin=1-get_day_of_week(m,1,y);

      int more_print = (day_begin + days)%7;

      int i,j,flag;

      flag = 0;
      for(i=0;i<7;i++){
          printf("%s",day_name[i]);

          for(j=day_begin+i ; j <= days + more_print ; j+=7 )

                if( j<1   ||   j>days   )
                    printf("....");

                else if(j==d){
                        flag = 1;
                        if(j<10)
                           printf("..[%d]",j);
                        else
                           printf("..[%2d]",j);
                }
                else{
                              if(j<day_begin+7){
                                  if(flag){
                                     printf("..%d",j);
                                     flag = 0 ;
                                  }
                                  else{
                                    printf("...%d",j);
                                  }
                              }
                              else if(j >= day_begin+7 && j<10){
                                  if(flag){
                                     printf("...%d",j);
                                     flag = 0 ;
                                  }
                                  else{
                                    printf("....%d",j);
                                  }
                              }
                              else if(j>=10 && j<= days){
                                  if(flag){
                                     printf("..%2d",j);
                                     flag = 0 ;
                                  }
                                  else{
                                    printf("...%2d",j);
                                  }
                              }
                              else{
                                    printf("....");

                              }
                }/* if( j<1   ||   j>days   ) */

                 printf("\n");
      }/* for(i=0;i<7;i++) */

}

int main()
{
    int d,m,y;
    scanf("%d %d %d",&d,&m,&y);

    if( y < 1600 || y > 2400) exit(0);
    if( m < 1 || m > 12 ) exit(0);
    if( d < 1 || d > 31 ) exit(0);

    print_calendar(m,d,y);

exit (0);
}

kxurshid AC (tests) // Problem 1201. Which Day Is It? 1 Oct 2009 06:07

kxurshid AC // Problem 1201. Which Day Is It? 1 Oct 2009 06:06

Oleg Strekalovsky [Vologda SPU] Some help to ... // Problem 1201. Which Day Is It? 14 May 2009 20:02

FireHeart WA#6 ?? I can't understand !! [1] // Problem 1201. Which Day Is It? 21 Jul 2007 08:47

Here is my code :
{$M 16777216}
Program P1201_Which_day_is_it;
{$APPTYPE CONSOLE}
Var Days:array [1600..2400] of byte;
    fday,day,sum,month:byte;
    year:word;
    i,j,k,h,d,code:integer;
    s,t:string;
    Calendar:array[1..7] of string;
{-----------------------------------------------------------}
Procedure Init;
Begin
Days[1600]:=2;
i:=1601;
While i<=year do
    Begin
      days[i]:=days[i-1];
      if (i-1) mod 4 =0 then inc(days[i]);
      if i-1=1918 then inc(days[i]);
      inc(days[i]);
      if days[i]>7 then days[i]:=days[i] mod 7;
      inc(i);
    end;
End;
{-----------------------------------------------------------}
Begin
{$IFNDEF ONLINE_JUDGE}
Assign(input,'Input.txt'); Reset(input);
Assign(output,'Output.txt'); Rewrite(output);
{$ENDIF}
Readln(input,day,month,year);
init; fday:=days[year];
For i:=1 to month-1 do
   Begin
     if (i=1)or(i=3)or(i=5)or(i=7)or(i=8)or(i=10) then inc(fday,3);
     if (i=2) then
       if year mod 4 = 0 then inc(fday,1);
     if (i=4)or(i=6)or(i=9)or(i=11)or(i=12) then inc(fday,2);
   End;
if (month=1)or(month=3)or(month=5)or(month=7)or(month=8)or(month=10) then
   sum:=31;
if (month=2) then if (year mod 4=0) then sum:=29 else sum:=28;
if (month=4)or(month=6)or(month=11)or(month=12) then sum:=30;
Calendar[7]:='sun'; Calendar[1]:='mon'; Calendar[2]:='tue';
Calendar[3]:='wed'; Calendar[4]:='thu'; Calendar[5]:='fri';
Calendar[6]:='sat';
if fday>7 then fday:=fday mod 7;
for i:=fday-1 downto 1 do Calendar[i]:=Calendar[i]+'     ';
k:=fday;
for i:=1 to sum do
   begin
     if i=day then s:=']' else s:=' ';
     str(i,t); if length(t)=1 then t:=' '+t; s:=t+s;
     if i=day then s:='['+s;
     while length(s)<5 do s:=' '+s;
     Calendar[k]:=Calendar[k]+s;
     if k=7 then k:=1 else inc(k);
   end;
For i:=1 to 7 do
   Begin
     While Calendar[i][length(calendar[i])]=' ' do
       delete(Calendar[i],Length(calendar[i]),1);
     writeln(output,Calendar[i]);
   End;
{$IFNDEF ONLINE_JUDGE}
Close(input);
Close(output);
{$ENDIF}
End.

My code have WA#6, but I think it alright !!

melkiy Re: WA#6 // Problem 1201. Which Day Is It? 27 Apr 2009 01:43

No 1918 or 1752 calendar corrections must be taken into account. Do just what is asked in the condition.

Varduhy Can anyone explain me which day of week was 1.1.1600??? [2] // Problem 1201. Which Day Is It? 23 Oct 2008 17:36

Discussion of Problem 1201. Which Day Is It?