반응형
링크
https://www.acmicpc.net/problem/1476
풀이
우리가 알고 있는 연도를 y년이라고 합니다.
y는 15n + E, 28m + S, 19l + M으로 나타낼 수 있습니다. (n, m, l은 0 이상의 정수)
따라서 y에서 E를 뺀 것이 15로 나누어 떨어지고, S를 뺀 것이 28로 나누어 떨어지고, M을 뺀 것이 19로 나누어 떨어질 때 y의 값이 나옵니다.
코드
//1476_날짜 계산
#include <cstdio>
using namespace std;
int e, s, m, y;
int main() {
scanf("%d %d %d", &e, &s, &m);
while (++y)
if (!((y - e) % 15 || (y - s) % 28 || (y - m) % 19)) break;
printf("%d\n", y);
return 0;
}
반응형
'PS > BOJ' 카테고리의 다른 글
[백준 BOJ] 1018 체스판 다시 칠하기 (0) | 2019.08.10 |
---|---|
[백준 BOJ] 11365 !밀비 급일 (0) | 2019.08.10 |
[백준 BOJ] 5532 방학 숙제 (0) | 2018.12.02 |
[백준 BOJ][세그먼트 트리] 2336 굉장한 학생 (0) | 2018.12.01 |
[백준 BOJ] 16435 스네이크 버드 (0) | 2018.11.29 |