끄적끄적 코딩
article thumbnail
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

검색 태그