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

배경 자동차 판매 회사의 프로그래머로 일하고 있습니다. 이번 주 과제는 다른 자동차 제조업체의 사용 가능한 모델에 대한 데이터를 가져오고 최신 모델에 대한 정보를 예쁘게 인쇄하는 XML 파서를 프로그래밍하는 것입니다. 다행히 테스트 부서는 단 하나의 테스트 사례 만 제공했습니다! 코드를 전달하는 코드를 빨리 작성할수록 나머지 주 동안 지연 시간이 더 걸립니다. …

15 code-golf  kolmogorov-complexity  parsing 

이전에 골프를 치지 않았다면이 질문에 사용한 골프 관련 용어 목록이 있습니다. 슛 ( 스트로크 라고도 함) : 볼을 칠 때마다이 샷입니다. 구멍 : 골프 코스는 구멍으로 나뉘며, 목표는 가능한 한 적은 샷으로 지정된 위치에서 다른 위치로 공을 치는 것입니다. 티 : 당신이 구멍을 시작하는 곳. 핀 또는 깃발 : 구멍을 …

15 code-golf  simulation 

소개 포효하는 80 년대를 기억하십니까? 30 년 전과 같이? 휴대 전화, 인터넷, ATM, 형광등 (무엇입니까?!)과 스크롤링 마키도 없습니다 ! 아니, 아니! 온라인 조명이 아니라 실제 조명, LED 조명 포함. 나는 그리운 분위기에 있기 때문에 스크롤하는 움직이는 윤곽을 만들고 싶습니다. 도전 한 줄 문자열을 입력 할 수있는 프로그램을 작성하십시오. 프로그램은 필요한 …

15 code-golf 

UUID가 필요합니다. 당신의 직업은 하나를 생성하는 것입니다. 표준 UUID (Universally Unique IDentifier)는 특정 지점에 하이픈이 삽입 된 32 자리 16 진수 숫자이며, 프로그램은 임의의 16 진수 숫자 인 xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx( 8-4-4-4-12자리수) 형식으로 32 개의 16 진수 (128 비트)를 출력해야합니다 x. 언어의 PRNG가 완벽하다고 가정하면 모든 유효한 출력은 생성 확률이 동일해야합니다. TL; …

15 code-golf  random 

알파벳에서 문자의 위치로 대체하는 매우 간단한 암호가 있습니다. 예를 들어, abc될 것 1 2 3이 암호에. 이 도전은이 암호에 대한 대안입니다. 도전 ASCII 문자를 입력하고 공백으로 구분 된 문자열을 출력하는 프로그램을 작성하십시오. -26통해 정수26 a통해 편지j 출력은 STDOUT 또는 언어의 가장 가까운 대안을 통해 제공되어야합니다. 명세서 대문자는 무시해야합니다. 자본 D예를 …

15 code-golf  number  printable-ascii 

세 가지 수열, 고려 A, B및 C: A:로 f(n) = f(n-1)+f(n-2)시작 되는 되풀이 관계를 기반으로하는 시퀀스 입니다 f(1) = 3, f(2) = 4. 따라서 시퀀스는 다음과 같이 시작됩니다.3 4 7 11 18 29 47 76 ... B: 복합 숫자 , 즉 소수 (또는 1)가 아닌 모든 정수 :4 6 8 …

15 code-golf  sequence  division 

이 질문은 긴 전화 회의에 갇혔을 때 내가 좋아하는 게임에 의해 당신에게 가져 왔습니다. 24 시간제 (00 : 00 ~ 23 : 59)에서 두 번 주어진 경우 기본 산술 연산 만 사용하는 사이에 몇 개의 유효한 수학 방정식을 생성 할 수 있습니까? 입력 : 24 시간주기에서 유효한 시간을 나타내는 두 …

15 code-golf  expression-building  clock 

도전 다음과 같이 보이는 친구에게지도를 제공했습니다. | / | / | \ | \ D 상단에서 시작하여 하단에서 끝나는 간단한지도. 슬프게도, 친구는 그것을 얻지 못합니다. 그가 읽을 수 있도록지도를 해독 할 수 있습니까? 입력 입력이 이루어지는 문자열이며 |, /, \, D, ^, Y, (공간) , 개행. | 같은 열에 머 …

15 code-golf 

도전 자정을지나 몇 초가 지나면 가능한 한 적은 바이트를 사용하여 시계 모드에서 두 손 사이의 가장 작은 각도를 출력하십시오. 초 수는 항상 86400 미만이라고 가정 할 수 있습니다. 각도는도 또는 라디안으로 표시 될 수 있습니다. 참조 솔루션은 http://ideone.com/eVdgC0에 있습니다. 테스트 사례 (도 단위의 결과) 0 -> 0 60 -> 0.5 …

15 code-golf  arithmetic  geometry 

이것은 도전에 대한 속편입니다 : 도전에 가까운 코드 : 정수의 합 이것에 대한 도전은 조금 더 어려우며 멋진 타이틀을 만듭니다 (내가 그것을 선택한 이유는 무엇입니까). 두 줄 사이의 레 벤슈 테인 거리 계산 마지막 도전과 마찬가지로이 도전에서 얻은 점수는 레 벤슈 테인 거리입니다 코드와 위의 견적 사이 입니다. 자세한 내용은 …

15 code-challenge 

이 도전에서는 풍선으로 채워진 물의 양을 고려하여 물 풍선의 ASCII 아트를 표시해야합니다. | __||__ | | / # #\ | | |######| | | |######| | | |######| | | |######| | | |######| | | \######/ | | | | | +----------+ 풍선을 그리는 방법 크기의 풍선을 표시하려면 n다음 …

15 code-golf  ascii-art 

배경 그만큼 버로우즈 - 휠러 변환 (BWT) 캐릭터 라인의 문자 가역 순열가되도록 일반 텍스트로 문자열의 특정 유형의 유사 문자의 큰 실행 결과. 예를 들어 bzip2 압축 알고리즘에서 사용 됩니다. BWT는 다음과 같이 정의됩니다. 와 같은 입력 문자열이 주어지면 codegolf가능한 모든 회전을 계산하고 사전 순서대로 정렬하십시오. codegolf degolfco egolfcod fcodegol golfcode …

15 code-golf  string  sorting  compression 

제한적인 소스와 그 밖의 도전에 매우 유용한 언어는 단 하나의 문자로 프로그램을 작성하는 뇌성 파생물 인 Unary 입니다. 당신의 임무는 프로그램을 brainfuck에서 단항으로 변환하는 프로그램을 작성하고 반대의 두 프로그램을 같은 언어로 작성하는 것입니다. 당신의 점수는 두 프로그램의 길이의 합이 될 것입니다. brainfuck에서 unary로 어떻게 변환합니까? 먼저 다음 표에 따라 brainfuck …

15 code-golf  brainfuck  base-conversion  compiler 

각 변이 정수 길이를 갖는 삼각형 ABC를 고려하십시오 ( 적분 삼각형 ). ABC 의 중앙값 을 정점에서 반대쪽의 중간 점까지의 선분으로 정의합니다 . 아래 그림에서 빨간색 선 세그먼트는 중앙값을 나타냅니다. 주어진 삼각형에는 세 개의 중앙값이 있습니다. n을 양의 정수로 하자 . 각 변의 길이가 n 보다 작거나 같은 비 변성 …

15 fastest-code  geometry  integer 

소개 시간이 혼란 스럽다. 60 초에서 1 분, 60 분에서 1 시간, 24 시간에서 하루 (그리고 성가신 am / pm은 말할 것도 없습니다!). 요즘에는 그런 어리 석음의 여지가 없으므로 우리는 유일하게 합리적인 대안을 채택하기로 결정했습니다. 즉, 매일은 전체 단위 1 개로 간주되며 더 짧은 것은 해당 날짜의 소수로 표시됩니다. 예를 …

15 code-golf  string  date  floating-point