입력 코드
#include <stdio.h>
main() {
int E, S, M;
scanf("%d %d %d", &E, &S, &M);
int N;
for (N = 1;; N++) {
if ((N - E) % 15 == 0 && (N - S) % 28 == 0 && (N - M) % 19 == 0)
break;
}
printf("%d\n", N);
}
코드 설명
#수학 #정수론 #중국인의나머지정리
참고
[ 백준 1476 ] 날짜계산 (C++)
백준의 날짜계산(1476) 문제이다. ( 문제 바로가기 ) [ 문제풀이 ] 1) 범위가 ~15, ~28, ~19 인 3개의 숫자를 통해서 년도를 나타낸다. 1년 = 1, 1, 1 2년 = 2, 2, 2 15년 = 15, 15, 15 16년 = 1, 16,..
yabmoons.tistory.com
중국인의 나머지 정리 (Chinese Remainder Theorem) – The Casterian
예제 하나 문제) 다음 일차연립합동식을 만족하는 모든 $x$를 구하시오.\[ \begin{gather} x \equiv 5 \pmod{7} \\ x \equiv 13 \pmod{18} \\ x \equiv 21 \pmod{29} \end{gather} \] 풀이) $x$가 첫 번째 식을 만족해야 하므로 $x
casterian.net
문제 출처
1476번: 날짜 계산
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타
www.acmicpc.net
'C' 카테고리의 다른 글
| #74. [백준_C언어] 4948 : 베르트랑 공준 \ 수학 (0) | 2021.02.12 |
|---|---|
| #73. [백준_C언어] 12971 : 숫자 놀이 \ 수학 (0) | 2021.02.11 |
| #71. [백준_C언어] 9655 : 돌 게임 \ 다이나믹 프로그래밍 (0) | 2021.02.10 |
| #70. [백준_C언어] 1010 : 다리 놓기 \ 다이나믹 프로그래밍 (0) | 2021.02.10 |
| #69. [백준_C언어] 4889 : 안정적인 문자열 \ 자료구조 (0) | 2021.02.09 |