프로그래밍 퍼즐 및 코드 골프

퍼즐 애호가와 코드 골퍼들을위한 Q & A

13
세 가지 입력에 대한 요세푸스 문제
이 사이트 에이 질문과 유사한 질문이 있지만, 나는 약간의 왜곡을가했습니다. 서클 n 의 인원 수 , 각 단계에서 계산 된 k 번째 사람 및 생존 한 q 번째 사람의 세 가지 입력이 있습니다 . 서클의 사람들은 1부터 n 까지 번호가 매겨집니다 . 예를 들어, 20 명으로 구성된 서클에서 20 번째 …
22 code-golf 

13
두 글자 사이의 글자
하나의 소문자 단어를 입력으로 받아들이고 알파벳과 같이 단어에서 같은 수의 문자를 가진 문자 쌍의 수를 출력하는 프로그램을 작성하십시오. 예를 들어 '자연'이라는 단어에는 4 쌍이 있습니다. nr : 단어 (a, t, u) 내부에 3 개의 문자가 있고 알파벳 (o, p, q)에 3 개의 문자가 있기 때문에 ae : 단어 (t, u, …
22 code-golf 

22
qa의 2 차 잔차는 n입니까?
주어진 2 개의 입력 q n값 q이 2 차 잔차 인지를 결정합니다 n. 즉, x어디에 x**2 == q (mod n)또는 q제곱 모드가 n있습니까? 입력 두 정수 q와는 n여기서 q하고 n있는 정수입니다 0 <= q < n. 산출 진실하거나 거짓. 선택적으로, 어떤 (또는 전부)를 인쇄 x입니다x**2 == q (mod n) 예 …

3
골프 줄
나는 항상 문자열 압축이 필요한 kolmogorov-complexity 과제에 대한 해답을 제시하지 못했습니다 . 주된 이유는 문자열 압축 도구 를 효과적으로 사용해야한다는 것을 모르기 때문 입니다. 이런 이유로이 질문을 게시했습니다. 다른 팁 질문과는 달리, 이는 언어 별 의미가 아니므로 모국어로 된 팁을 생각할 수 있으면 게시 할 수 있습니다 (언어를 지정하면). 일반적인 …

4
여러 프로그램 Quinecatenate!
당신의 임무는 세 가지 언어 A, B, C를 제공하고 두 가지 다른 프로그램 P와 Q를 작성하는 것입니다 P는 언어 A의 퀴닌이지만 B 나 C의 퀴닌은 아닙니다. Q는 언어 B에서는 퀴네이지만 A 나 C에서는 퀴네가 아닙니다. 과 P 다음에 연결된 Q (새 문자 사이에 추가되지 않은)는 언어 C에서는 퀴지만 B 나 …

1
의존성 그래프 시각화
이 과제의 목표 는 트리 형태로 종속성 그래프를 시각화하는 프로그램 을 작성하는 것입니다. 이 문맥에서 "종속성 그래프"는 지시 된 그래프에 지나지 않습니다. 여기에 설명 된 시각화 방법은 일부 의존성 관계를 설명하는 그래프에 가장 적합합니다 (운동으로, 과제를 읽은 후 방향 중 하나의 방향을 바꾸어보십시오) 샘플 그래프를보고 결과가 유용한 지 확인하십시오.) 프로그램에 …

14
Lyndon 단어 확인
린든 단어는 엄격하게 문자열입니다 전적으로 작은 그 순환 회전들보다. 이진 문자열이 주어지면 가능한 적은 바이트로 Lyndon 단어인지 확인하십시오. 예를 들어, 001011Lyndon 단어입니다. 아래에 나열된 회전은 첫 번째 기호를 끝까지 반복해서 이동하여 얻습니다. 001011 010110 101100 011001 110010 100101 이 중 원래 문자열은 사전 식으로 먼저 나오거나 동등하게 가장 작은 이진수를 …
22 code-golf  string 

30
Thu-Morse 시퀀스 작성
이 사이트에는 시퀀스를 인쇄하도록 요청하는 몇 가지 과제가 있지만 예외는 아닙니다. (이 도전에 대한 순서에 대한 다음 설명은 순서의 기호가 0및 이라고 가정합니다 1.) 의 재귀 정의 Thue-모스 시퀀스 이다 T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n 보다 직접 정의의 순서이다 0로 2**m-1하고 2**m to 2**(m+1)-1바이너리 …

16
Monday Mini-Golf # 4 : JARVIS (단순한 또 다른 정수 시퀀스 세트)
Monday Mini-Golf : 매주 월요일에 게시 되는 일련의 짧은 코드 골프 질문입니다. (죄송합니다. 다시 늦었습니다. 기본적으로 어제와 오늘 모두 컴퓨터에서 멀었습니다.) 우리 프로그래머 (특히 코드 골퍼)는 임의의 정수 시퀀스를 좋아합니다. 우리는 심지어이 이 시퀀스에 전념 전체 사이트 현재 약 20 만 항목이 있습니다. 이 과제에서 우리는 이러한 시퀀스의 또 다른 …

2
자연수의 행
정의 연결된 자연수의 무한 행이 있습니다 (양의 정수, 1로 시작) : 1234567891011121314151617181920212223... 도전 위치 번호를 입력으로 받아들이고 위에 정의 된 행에서 해당 위치의 숫자를 출력하는 모든 언어로 프로그램을 작성하십시오. 위치 번호는 임의의 크기 양의 정수입니다. 첫 번째 위치는 1이며 출력 숫자는 '1'입니다. 입력은 10 진수 (예 : 13498573249827349823740000191)이거나 양의 정수에 …

6
무지개 텍스트 만들기
입력 한 텍스트를 한 줄로 입력하여 다음과 같이 출력해야합니다. 입출력 입력은 인쇄 가능한 ASCII 문자 만 포함하는 문자열이됩니다. 첫 번째 또는 마지막 문자는 공백이 아니며 행에 두 개의 공백이 없습니다. 항상 2 자 이상이어야합니다. 출력은 동일한 문자열이어야하며 아래 설명 된대로 무지개 색으로 변환해야합니다. 출력은 이미지 형식 (파일에 저장되거나 다른 방식으로 …
22 code-golf 

7
도미노처럼 떨어지는 걸 봐
너비가 80자인 터미널 안에 살고 있습니다. 지루해서 도미노를 연주하기로 결정했습니다. 아니요, Scrabble처럼 보이는 지루한 종류는 아닙니다. 재미있는 시간으로 1 초 동안 쓰러 뜨리는 재미있는 종류입니다. 터미널에서 도미노는 다음과 같습니다. | upright domino \ left-tilted domino / right-tilted domino __ fallen domino 우리 모두 알다시피, 기울어 진 도미노가 똑바로 닿으면 두 …

28
진실을 뒤집다
다음과 같은 프로그램이나 기능을 작성하십시오. stdio 또는 인수에서 문자열을받습니다. 모든 항목 대체 true와 false와 false와를true 그것을 반전,하지만 반대하지 않습니다 true및false 결과를 반환하거나 인쇄합니다 예 (왼쪽이 입력 됨) : "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" "denifednu,false,true" "stressed-false" "true-desserts" "falstrue" "falseslaf" "true false true x" "x false …

4
SKI 컴파일러 최적화
스키 미적분은 람다 표현식을 사용하지 않는 람다 계산법의 변형이다. 대신, 응용 프로그램 및 결합기 S , K 및 I 만 사용됩니다. 이 과제에서 SKI 용어를 β normal 형식의 Lambda 용어로 변환해야합니다 . 입력 사양 입력은 다음 텍스트 표현에서 SKI 용어입니다. 선택적인 후행 줄 바꾸기를 받도록 선택할 수 있습니다. 입력이 문자로 …

6
Houndstooth 패턴 그리기
두 개의 양의 정수, 너비와 높이를 사용하는 프로그램이나 함수를 작성 하고이 25 × 26 텍스트 격자를 기본 셀로 사용하여 치수 가있는 ASCII 아트 houndstooth 격자 패턴을 그 립니다 . .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### ###....#############...## ####...#############....# #####..#############..... .#####.#############..... ..##################..... …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.