알고리즘/BOJ

백준 1476번 날짜 계산

꾸준함. 2018. 5. 6. 01:25

문제 링크입니다: https://www.acmicpc.net/problem/1476


Year-E는 15의 배수이고, Year-S는 28의 배수이고, Year-M은 19의 배수이므로 이 모든 조건을 만족하는 년도가 답입니다.


#include <iostream>

using namespace std;

 

int E, S, M;

 

int calculateYear(void)

{

        //Year - E = 15*x

        //Year - S = 28*y

        //Year - M = 19*z

        int result;

        int year = 1;

        while (1)

        {

                 if ((year - E) % 15 == 0 && (year - S) % 28 == 0 && (year - M) % 19 == 0)

                 {

                         result = year;

                         break;

                 }

                 year++;

        }

        return result;

}

 

int main(void)

{

        cin >> E >> S >> M;

 

        cout << calculateYear() << endl;

        return 0;

}


개발환경:Visual Studio 2017


지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 1509번 팰린드롬 분할  (0) 2018.05.06
백준 14501번 퇴사  (0) 2018.05.06
백준 1038번 감소하는 수  (2) 2018.05.05
백준 2010번 플러그  (0) 2018.05.05
백준 1094번 막대기  (0) 2018.05.05