1 부터 시작 하여 일련의 연산을 적용하여 양의 정수를 얻을 수 있습니다 . 각 연산은 "3을 곱함" 또는 "2를 나눠 나머지를 버립니다" .

예 (* 3의 경우 f, / 2의 경우 g) :

4 = 1 *3 *3 /2 = 1 ffg
6 = 1 ffggf = 1 fffgg
21 = 1 fffgfgfgggf

다음과 같은 동작으로 프로그램을 작성하십시오.

입력 : stdin 또는 하드 코딩을 통한 양의 정수. (하드 코딩 된 경우 입력 숫자는 프로그램 길이에서 제외됩니다.)
출력 : f와 g의 문자열 <input> = 1 <string>( 예에서와 같이). 이러한 문자열은 역순으로도 가능합니다. NB : 출력에 f와 g 만 포함되거나 비어 있습니다.

승자는 41이 입력 될 때 가장 적은 바이트의 프로그램 플러스 출력 항목입니다 .

골프 스크립트, 64 점 (43-2 + 23)

0{)1.$2base:s{{3*}{2/}if}/41=!}do;s{103^}%+

(41은 하드 코드되어 있으므로 점수는 -2 자입니다). 출력은

fffgffggffggffgggffgggg

23 자 (줄 바꿈 없음)입니다. 코드를 구성함으로써 코드는 항상 가장 짧은 표현 중 하나를 반환합니다.

친구가 더러워지고 있습니다!

자바 210207 199 자

public class C{public static void main(String[] a){int i=41;String s="";while(i>1){if(i%3<1){s+="f";i/=3;}else if(i%3<2){s+="g";i+=i+1;}else{s+="g";i+=i+(Math.random()+0.5);}}System.out.println(s);}}

골퍼가 아닌 :

public class C {

    public static void main(String[] a) {

        int i = 41;
        String s = "";
        while (i > 1) {
            if (i % 3 == 0) {
                s += "f";
                i /= 3;
            } else {
                if (i % 3 == 1) {
                    s += "g";
                    i += i + 1;
                } else {
                    s += "g";
                    i += i + (Math.random() + 0.5);
                }
            }
        }
        System.out.println(s);
    }
}

출력 : 오래된 신들의 믿음에 따라, 내가 가진 가장 짧은 것은 30이었습니다. 출력은 오른쪽에서 읽어야합니다.

234

1 ggfgfgfgfggfggfgffgfggggfgffgfggfgfggggfgffgfggfgfggfgfggfgfgggggfffgfggfgfggfgfgggffgggggfffgfggggfgffgfggfgfggfgfggfgfggfgfggfgfggfgfggggfgffgfggfgfggfgfggfgfggfgfggfgfggggggggggggfgfgfggggfgfgfggfffgfgfggffgfgfggfgfggggffgfgfffff

108

1 gggffgfgfggggggfggggfgffggggfgfgfgfgfgffgggfgggggfggfffggfgfffffgggffggfgfgggffggfgfgggffggggggfgfgffgfgfff

편집 45

1 ggfgfgfgfgggfggfffgfggfgfgggggggffgffgfgfff

포인트들 : 318 199 + 30 = 229

edit1 (2 * i + 1) % 3 == 0-> (2 * i) % 3 == 1

골프 중 Java 7이 아닌 Java 6을 사용하는 경우 Nota Bene을 사용할 수 있습니다.

public class NoMain {
    static {
        //some code
        System.exit(1);
    }
}

53 자 길이의 표준 구조 대신 39 자 구조.

파이썬, 124 점 (90-2 + ​​36)

x=41;m=f=g=0
while(3**f!=x)*(m!=x):
 f+=1;m=3**f;g=0
 while m>x:m/=2;g+=1
print'f'*f+'g'*g

90 자 코드 (각 줄 바꿈 1 개)-하드 코드 된 입력 숫자 2 개 + 출력 36 자

산출:

ffffffffffffffffgggggggggggggggggggg

파이썬, 121 점 (87-2 + 36)

t=bin(41)
l,n,f=len(t),1,0
while bin(n)[:l]!=t:f+=1;n*=3
print(len(bin(n))-l)*'g'+f*'f'

펄, 89 점 (63-2 + 28)

$_=41;$_=${$g=$_%3||$_==21?g:f}?$_*2+$_%3%2:$_/3while$_>print$g

결론 : 아래의 원래 솔루션에 설명 된 순진한 접근 방식이주기에 도달하면 해당주기는 [21, 7, 15, 5, 10, 21, ...] 입니다. 1 ≤ n ≤ 10 ^6에 대한 반례가 없으므로, 이것은 사실 인 것 같습니다. 이것을 증명하기 위해, 이것이 내가가질 수 있는 유일한주기라는 것을 보여주는 것으로 충분합니다.

위의 해결책은 (잘못) 추측하는 대신 즉시 사이클을 피하고 두 번째로 피하는 것입니다.

출력 (28 바이트) :

ggfgfgfgfggfggfgfgfggfgfgfff

펄, 100 점 (69-2 + 33)

$_=41;1while$_>print$s{$_=$$g?$_*2+$_%3%2:$_/3}=$g=$_%3||$s{$_/3}?g:f

추측 및 확인 방법을 사용합니다. 문자열은 역 연산을 사용하여 구성되며 ( 다른 방법 대신 값을 1 로 변환 ) 문자열은 그에 따라 미러링되어 문제 사양에서 허용됩니다.

3의 배수가 아닌 경우에는 2를 곱하여 결과에 3의 배수가되면 1을 더합니다. 3의 배수가 발생하면이 값이 이전에 발생하지 않는 한 3으로 나누어 져 사이클을 나타내므로 추측 및 확인이됩니다.

출력 (33 바이트) :

ggfgfgfgfggfggfgffgfgggfggfgfgfff

J, 103 점 (82-2 + 23)

* 참고 : 내 동사의 이름 f과 g출력 문자열과 혼동하지, f하고 g.

하드 코딩 :

f=:3 :'s=.1 for_a.y do.s=.((<.&-:)`(*&3)@.a)s end.'
'gf'{~#:(>:^:(41&~:@f@#:)^:_)1

일반적인 기능 :

f=:3 :'s=.1 for_a.y do.s=.((<.&-:)`(*&3)@.a)s end.'
g=:3 :'''gf''{~#:(>:^:(y&~:@f@#:)^:_)1'

이진 숫자 블록에서 작동하는 것을 없애 버렸습니다 g. 압축하는 한 가장 중요한 변화였습니다 . 변수의 이름을 바꾸고 그 공백을 제거했지만 모든 기능은 여전히 ​​동일합니다. (사용법 : g 41)

J, 197 점 (174 + 23)

f =: 3 : 0
acc =. 1
for_a. y do. acc =. ((*&3)`(<.&-:)@.a) acc end.
)

g =: 3 : 0
f2 =: f"1 f.
l =. 0$0
i =. 1
while. 0=$(l=.(#~(y&=@:f2))#:i.2^i) do. i=.>:i end.
'fg'{~{.l
)

산출: ffffffffggggggggfgffggg

f0으로서 사용 횟수에 논리 값의리스트로 변환 *3같이 1S을 /2(및 floor). #:i.2^ilength의 모든 순위 1 부울 배열을 포함하는 순위 2 배열을 만듭니다 i.