Study hard
(c++)백준 1476번: 날짜 계산 본문
https://www.acmicpc.net/problem/1476
[풀이]
1 1 1 : 1
1 16 16 : 16
1 2 3 : 5266
15 28 19 : 7980
위 예제들을 보면, year - E = 15의 배수, year - S = 28의 배수, year - M = 19의 배수인 공통된 year을 찾는 문제라는 것을 알 수 있다.
#include <iostream>
using namespace std;
int E, S, M;
void getYear() {
int year = 1;
while (1) {
if ((year - E) % 15 == 0 && (year - S) % 28 == 0 && (year - M) % 19 == 0)
break;
year++;
}
cout << year << endl;
}
int main() {
cin >> E >> S >> M;
getYear();
return 0;
}
'백준 > 완전 탐색' 카테고리의 다른 글
(c++)백준 10971번: 외판원 순회 2 (0) | 2020.07.13 |
---|---|
(c++)백준 10819번: 차이를 최대로 (0) | 2020.07.13 |
(c++)백준 1451번: 직사각형으로 나누기 (0) | 2020.07.11 |
(c++)백준 1107번: 리모컨 (0) | 2020.07.04 |