알고리즘 문제
[백준] 1476번 날짜 계산
feelcoding
2020. 3. 23. 19:26
728x90
https://www.acmicpc.net/problem/1476
1476번: 날짜 계산
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) 우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1
www.acmicpc.net
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main() {
int e, s, m;
cin >> e >> s >> m;
int a, b, c;
a = b = c = 1;
int cnt = 1;
while (true) {
if (e == a && s == b && m == c) {
break;
}
a = (a + 1) % 16;
b = (b + 1) % 29;
c = (c + 1) % 20;
if (a == 0)
a = 1;
if (b == 0)
b = 1;
if (c == 0)
c = 1;
cnt++;
}
cout << cnt;
return 0;
}728x90