프로젝트 오일러 041
가장 큰 n자리 팬디지털 소수
가장 큰 n자리 팬디지털 소수
12345678910111213··· 으로 이어지는 숫자에서 n번째 숫자들을 찾기
삼각형의 세변의 길이의 합이 1000 이하일 때, 세 변의 길이가 자연수인 직각삼각형을 가장 많이 많을 수 있는 둘레 구하기. 피타고라스 트리플을 이용하거나 아니거나.
1, 2, 3, ... 을 곱해서 이어붙여 1-9 팬디지털 숫자 만들기
문제 37번 문제왼쪽이나 오른쪽에서 한자리씩 없애가도 여전히 소수인 수의 합은?사이냅소프트 한자리씩 없애기 이 문제는 원래의 수의 숫자에 특정한 조작을 가해도 여전히 소수가 되는 수를 찾는 다는 점에서 35번 원형소수 문제와 유사한 점이 있지만, 실제로는 상당히 다른 문제입니다. 무엇보다 11개라는 개수는 주어지지만, 범위가 주어지지 않습니다. 따라서 에라토스테네스의 체를 사용하기는 어렵고,
10진법으로도 2진법으로도 모두 대칭수가 되는 백만보다 작은 수들의 합
백만 이하의 197, 971, 719와 같은 원형 소수 찾기
각 자리 수의 팩토리얼의 합이 원래의 수와 같은 신기한 수
이상한 약분이 가능한 분수 찾기
28×157=4396과 같이 1~9의 숫자가 모두 한 번씩만 나오는 곱셈식을 팬디지털 곱셈식이라고 합니다. 1-9팬디지털 곱셈식을 모두 찾아봅시다.
영국 화폐 액면가를 조합하는 방법의 수. 동적계획법과 메모이제이션
문제 30번 문제각 자리 숫자를 5제곱해서 더했을 때 자기 자신이 되는 수들의 합은?사이냅소프트 각 자리 수를 5제곱하기 우선 편의상 '각 자리 숫자를 제곱하여 그 합을 구하는 연산'을 "만두빚기"라고 부르기로 약속하겠습니다. (이름은 중요하지 않으니 자기가 원하는 이름을 붙여도 됩니다.) 한자리 수에서 만두빚기를 했을 때