728x90
날짜 E, S, M은 각각 15, 28, 19를 주기로 돌아갑니다.
이 때 E, S, M가 주어졌을 때 몇년이 걸리는지 출력하는 문제입니다.
i를 1부터 증가하면서
(i-E) % 15
(i-S) % 28
(i-M) % 19
가 성립하는 수를 찾으면 됩니다.
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int E, S, M;
int i = 1;
cin >> E >> S >> M;
while (1) {
if ((i - E) % 15 == 0 && (i - S) % 28 == 0 && (i - M) % 19 == 0) {
cout << i << endl;
return 0;
}
++i;
}
return 0;
}
'알고리즘' 카테고리의 다른 글
[C++] 백준 2902번 KMP는 왜 KMP일까? (0) | 2019.09.09 |
---|---|
[C++] 백준 11365번 !밀비 급일 (0) | 2019.09.09 |
[C++] 백준 10953번 A+B - 6 (0) | 2019.09.08 |
[C++] 백준 1629번 곱셈 (0) | 2019.09.08 |
[C++] 백준 1780번 종이의 개수 (0) | 2019.09.08 |