Study hard

(c++)백준 1476번: 날짜 계산 본문

백준/완전 탐색

(c++)백준 1476번: 날짜 계산

Nimgnoej 2020. 7. 4. 08:49

https://www.acmicpc.net/problem/1476

 

1476번: 날짜 계산

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타��

www.acmicpc.net

[풀이]

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;
}