목록수학 (1)
kaki1013
순환소수
Project Euler의 Problem 26 : Reciprocal Cycles 을 풀면서 고민한 내용을 정리한 글입니다.https://projecteuler.net/problem=26 이 문제에서 주어지는 입력은 분수 형태이지만, 풀이를 위해 필요한 정보는 소수 형태에 대한 것이다.분수 형태에서도 이런 정보(정확히는 순환마디)를 구할 수 있도록 먼저 실수에 대해 살펴볼 것이다. 0. 실수의 분류 : 유리수와 무리수모든 실수는 아래 2가지 기준에 따라 수를 구분할 수 있다.(1) 두 정수의 비로 표현가능한지 여부에 따라 유리수와 무리수로 구분된다.(2) 소수점 이하로 같은 수의 배열이 반복적으로 나타나는지 여부에 따라서도 유리수와 무리수로 구분이 가능하다. (이때 정수나 유한소수는 1.0000... 혹..
수학
2025. 1. 2. 17:49