문제 링크: 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
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... 에서 1을 빼고
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, ... 에서 %15를 하고
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 0, 1, ... 에서 다시 1을 더하면
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 1, 2, ... 가 됨. (1 ~ 15가 반복)
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int e, s, m;
cin >> e >> s >> m;
e--; s--; m--;
for(int i = 0; ; i++) {
if(i % 15 == e && i % 28 == s && i % 19 == m) {
cout << i + 1 << '\n';
return 0;
}
}
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
'완전 탐색 (Brute Force)' 카테고리의 다른 글
| 백준 14500 테트로미노 (0) | 2020.04.29 |
|---|---|
| 백준 1107 리모컨 (0) | 2020.04.29 |
| 백준 1018 체스판 다시 칠하기 (0) | 2020.04.24 |
| 백준 2503 숫자 야구 (0) | 2020.04.24 |
| 백준 10448 유레카 이론 (0) | 2020.04.23 |