이론적으로, 자연수 는 일반적으로 순수한 세트 , 즉 빈 세트 또는 순수한 다른 세트 만 포함하는 세트 로 인코딩됩니다 . 그러나 모든 순수한 세트가 자연수를 나타내는 것은 아닙니다. 이 과제는 주어진 순수 세트가 자연수의 인코딩을 나타내는 지 여부를 결정하는 것입니다.
자연수의 인코딩은 다음과 같은 방식으로 작동합니다 1 :
- 0은 빈 세트입니다.
- 숫자 :
따라서 처음 몇 자연수의 인코딩은
작업
- 순수한 집합을 나타내는 문자열이 주어지면 위의 구성에 따라이 집합이 자연수를 인코딩하는지 확인합니다.
- 그러나 세트의 요소는 순서가 지정되지 않으므로 은 { { { } } 와 같이 의 유일한 유효한 표현이 아닙니다. { } , { { { } } , { } } } 은 동일한 세트를 나타냅니다.
- 당신은 사용할 수 있습니다
[],()또는<>대신{}. - 세트는
,as 구분 기호 없이 제공되었다고 가정 할 수 있습니다 . - 입력에 중복 요소가 없다고 가정 할 수 있습니다. 예를 들어
{{},{}}유효한 입력이 아니며 입력의 구성이 양호합니다 (예 : no{{},){,{}}.
테스트 사례
참된:
{}
{{}}
{{},{{}}}
{{{}},{}}
{{},{{}},{{},{{}}}}
{{{},{{}}},{},{{}}}
{{{{}},{}},{{}},{}}
{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}}
{{{{{}},{}},{{}},{}},{{}},{},{{},{{}}}}
{{},{{}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}},{{{}},{}},{{},{{}},{{},{{}}}}}
{{{{{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}}
그릇된:
{{{}}}
{{{{}}}}
{{{{}},{}}}
{{},{{}},{{{}}}}
{{{},{{}}},{{}}}
{{{{{}}},{}},{{}},{}}
{{},{{}},{{},{{}}},{{},{{}},{{{}}}}}
{{{{{}},{}},{{{}}},{}},{{}},{},{{},{{}}}}
{{{{{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}},{{{{{}},{}},{{}},{}},{{{}},{}},{{}}},{{{{}},{}},{{}},{}},{{{}},{}},{{}},{}}
관련 : 자연 건축 (출력 주어진 자연수의 인코딩 설정.)
1 참조 https://en.wikipedia.org/wiki/Set-theoretic_definition_of_natural_numbers
13
테스트 케이스 : A (아직) 구현되지 않은 esolang에서 프로그램처럼
—
갈렌 이바노프
입력이 문자열 대신 데이터 구조 (중첩 목록) 일 수 있습니까?
—
ngn
나는 그것이 잠시 Brain-flak 라고 생각했다 .
—
Belhenix
@ngn 아니요, 입력은 문자열이어야합니다.
—
Laikoni
@KirillL. 중첩 된 데이터 구조를 허용하면 흥미로운 골프 기회를 얻을 수 있다는 점을 알지만 기술적으로 이러한 답변은 항상 "순수한 세트를 나타내는 문자열 제공"이라는 과제로 언급되었으므로 유효하지 않았습니다. 그러나 허용되는 데이터 구조와 너무 관대 한 입력 형식의 남용을 피하지 않는 것에 대한 선을 그릴 위치를 결정하기가 어려웠으므로 단순성과 모호성을 위해 입력을 문자열로 제한하기로 결정했습니다. .
—
Laikoni