保存されている過去のバージョンの一覧

2014年05月18日19時05分06秒

AtCoder Regular Contest #023 A問題 - 経過日数

Source

AtCoder Regular Contest #023
問題文

問題概要

$Y$ 年 $M$ 月 $D$ 日の何日後が $2014$ 年 $5$ 月 $17$ 日かを求める問題.
現在使われている暦のルールを用いる.
問題文では,ツェラーの公式のような感じの公式が与えられている.

解法

問題文の公式を用いても良いし,どのように数えても良い.
言語によっては用意されているライブラリを用いても良い.

C++によるスパゲッティなソースコード

#include<bits/stdc++.h>
using namespace std;

#define REP(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

#define mygc(c) (c)=getchar_unlocked()
#define mypc(c) putchar_unlocked(c)

void reader(int *x){int k,m=0;*x=0;for(;;){mygc(k);if(k=='-'){m=1;break;}if('0'<=k&&k<='9'){*x=k-'0';break;}}for(;;){mygc(k);if(k<'0'||k>'9')break;*x=(*x)*10+k-'0';}if(m)(*x)=-(*x);}
void reader(int *x, int *y, int *z){reader(x);reader(y);reader(z);}
void writer(int x, char c){int i,sz=0,m=0;char buf[10];if(x<0)m=1,x=-x;while(x)buf[sz++]=x%10,x/=10;if(!sz)buf[sz++]=0;if(m)mypc('-');while(sz--)mypc(buf[sz]+'0');mypc(c);}

int isLeapYear(int y){if(y%400==0)return 1;if(y%100==0)return 0; if(y%4==0)return 1; return 0;}
int numberOfDaysInMonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
void nextDay(int *year,int *month,int *day){
  if((*day) < numberOfDaysInMonth[*month] || ((*month)==2 && isLeapYear(*year) && (*day)==28)){
    (*day)++; return;
  }
  (*day)=1; if((*month)==12) (*year)++, (*month)=1; else (*month)++;
}

int main(){
  int Y, M, D;
  int res = 0;

  reader(&Y,&M,&D);
  while(Y!=2014 || M!=5 || D!=17) res++, nextDay(&Y,&M,&D);
  writer(res,'\n');

  return 0;
}

Current time: 2024年03月29日10時06分42秒
Last modified: 2014年05月18日19時05分06秒 (by laycrs)
Tags: Competitive_Programming AtCoder AtCoder_Regular_Contest ARC023 ARC_A
トップページに戻る

Logged in as: unknown user (not login)

ログイン: