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

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

8
Zeckendorf 대표 아래 요약
Zeckendorf의 정리 는 모든 양의 정수가 인접하지 않은 피보나치 수의 합으로 고유하게 표현 될 수 있음을 보여줍니다. 이 문제에서는 Zeckendorf 표현에서 두 숫자의 합을 계산해야합니다. F하자 N 수 n은 피보나치 수의 경우 번째 F 1 = 1, F 2 = 2 및 모든 k > 2에 대해, F k = …
6
라일리 정리
S. Ryley는 1825 년 정리를 증명했습니다. 모든 합리적인 숫자는 세 개의 합리적인 큐브의 합으로 표현 될 수 있습니다. 도전 일부 유리수 주어 r∈Qr∈Qr \in \mathbb Q 세 유리수를 찾을 , B , C ∈ Q 되도록 R은 = 3 + B (3) + (C) 3 .a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Qr=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. …
7
허프만 코딩!
그렇지 않으면 그는 허풍과 퍼프를하고 집을 날려 버릴 것입니다! 그것은 전혀 관련이 없습니다. 이 과제는 실제로 허프만 코딩 에 관한 것 입니다. 그것의 요지는 주어진 텍스트에서 문자의 빈도가 표현을 더 짧게 만드는 데 사용됩니다. 다시 말해, 알파벳이 a통과 z하고 공간 이라고 가정 해 봅시다 . 27 자입니다. 5 비트는 32자를 …
4
국회 의사당 배포
소개 총선에서 의회 의석 당 일정한 가격을 계산하려고합니다. 즉, N >= 0좌석 배분 및 ns파티 당 투표 목록 을 위해 다음 d과 같은 숫자를 찾고 싶습니다. sum(floor(n/d) for n in ns) == N 일을 흥미롭게 만들고 현실 세계와 비슷하게 만들기 위해 두 가지 사실을 더 추가합니다. 두 당사자가 '연합'에 모일 …
12
모든
소개 정수론에서, 우리는 숫자라고 kkk 의 주요 요인은 대부분의 모든 때 매끄러운 kkk . 예를 들어, 2,940 때문에 7- 평활 2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 . 여기서, 우리는 정의 kkk 양이 두 개의 연속적인 정수로 매끄러운 쌍 kkk 매끄러운한다. 43- 스무스 페어의 예는 4374 = 2 ⋅ 3 7 및 4375 = 5 4 …
17
숫자를 그림 이모티콘으로 변환 [닫기]
폐쇄되었습니다 . 이 질문에는 세부 사항이나 명확성 이 필요 합니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 세부 사항을 추가하고 문제점을 명확하게하십시오 . 휴일 9 개월 전 . 비디오 게임 Keep Talking And Nobody Explodes에 대한 사용자 제작 모듈 인 Emoji Math에서 숫자는 이모티콘 …
13 code-golf  number 
30
ASCII Arrow 화살표 생성기
명세서 숫자가 주어지면 size n의 ASCII "meme arrow"(보다 큰 기호 >)를 출력하십시오 n. n 항상 0보다 큰 양의 정수입니다. 예 n = 2 \ \ / / n = 5 \ \ \ \ \ / / / / / 샘플 코드 올바른 결과를 반환하는 Crystal로 작성된 샘플 프로그램이 있습니다. …
7
최소 개수의 고유 문자를 사용하여 정수 래더 생성 (C ++)
나는 코드 골프의 스포츠를 처음 사용합니다. C ++에서 가장 적은 수의 고유 문자를 사용하여 정수 래더를 생성하려고합니다. 정수 4가 주어 졌다고 가정 해 봅시다. 다음 사다리를 생성합니다. 11 2 1 3 1 2 3 4 요컨대, 내 프로그램은 stdin에서 양의 정수를 읽고이 사다리를 출력에 인쇄합니다. 가장 적은 수의 고유 문자로 …
1
인터랙티브 미로 해결사
밥은 납치되어 미로에 갇혔다. 당신의 임무는 그가 탈출구를 찾도록 돕는 것입니다. 그러나 그것은 매우 어둡고 무서운 미로이기 때문에 아무것도 볼 수 없습니다. 그는 벽에 닿을 때만 벽을 느끼고 출구를 찾았을 때를 알고 있지만 더 이상 아무것도 모른다. 그는 메모리로 프로그램을 실행해야하므로 가능한 짧아야합니다. 참고 :이 문제는 http://acmgnyr.org/year2016/problems.shtml 에서 가져 왔지만 …
13
인수 분해 게임
입력 단일 정수 .1 ≤ x ≤ 10151≤x≤10151 \leq x \leq 10^{15} 산출 곱이 인 고유 양수의 최대 개수입니다 .엑스xx 예 입력 : 1099511627776. 출력 : 9. 가능한 최적 요인 목록 중 하나는 (1, 2, 4, 8, 16, 32, 64, 128, 4096)입니다. 입력 : 127381. 출력 4. 가능한 최적의 요인 …
13 code-golf  math 
4
바위, 종이, 가위, 도마뱀, Spock 토너먼트
5 월 4 일 이후에 스타 트렉 참조와 관련된 도전을하는 것은 눈살을 찌푸리게 할 수 있습니다. 귀하, Luke, Anakin, Palpatine, Yoda 및 Han Solo는 Rock, Paper, Scissor, Lizard, Spock의 미친 토너먼트에 참여합니다. 여기서 중요한 것은 고정 된 이동 순서 만 사용할 수 있다는 것입니다. 주문이 "R"이면 모든 사람을 잃거나 이길 …
13 code-golf 
9
단어 체인저 접근성
단어 체인저는 단일 문자 편집을 통해 한 단어를 다른 단어로 바꾸려고하는 게임으로, 각 단계는 고유 한 단어입니다. 이 문제의 경우 편집은 교체, 삽입 또는 삭제 일 수 있습니다. 예를 들어,이 경로로 WINNER → LOSER를 수행 할 수 있습니다 (다른 경로가있을 수 있음). WINNER DINNER DINER DINE LINE LONE LOSE LOSER …
2
폴리 야 항아리 플립 앤 롤
문제 설명 Pólya는 다시 그의 항아리를 가지고 놀았으며, 그는 당신이 그에게 확률을 계산하도록 도와 주길 원합니다. 이 항아리 실험에서 Pólya는 처음에 1 개의 빨간색과 1 개의 파란색 구슬을 포함하는 항아리를 가지고 있습니다. 매번 반복 할 때마다 그는 구슬에 도달하여 구슬을 가져온 다음 색을 검사하여 구슬을 다시 항아리에 넣습니다. 그런 다음 …
3
길이 n의 뫼비우스 사다리에서 제한된 숲 수 계산
OEIS 시퀀스 A020872 는 Möbius 래더 M n 의 제한된 포리스트 수를 계산합니다 . 도전 과제는 정수를 입력 으로 받아 Möbius 래더 M n 에 제한된 포리스트 수를 n > 1반환 하는 프로그램을 작성하는 것 입니다. 이것은 code-golf 이므로 가장 짧은 코드가 승리합니다. (이러한 동기는 아마도이 시퀀스의 길이를 조금 연장하는 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.