Ihr Ziel ist es, zu bestimmen, ob eine Zahl ohne Verwendung von Bedingungen durch 3 teilbar ist. Der Eingang ist eine vorzeichenlose 8-Bit-Zahl von 0 bis 255. Kreativität wird gefördert!

Du darfst NUR benutzen

• Gleichheit / Ungleichheit ( ==, !=, >, <, >=, <=)

• Arithmetic ( +, -, x)

• Logische Operatoren ( !nicht &&und || oder)

• Bitweise Operatoren ( ~nicht, &und, |oder, ^xor, <<, >>, >>>arithmetische und logische linke und rechte Verschiebungen)

• Konstanten (es wäre besser, wenn Sie diese klein halten)

• Variablenzuordnung

Ausgabe 0wenn falsch, 1wenn wahr.

Standard Atomic Code-Golf-Regeln gelten. Wenn Sie Fragen haben, hinterlassen Sie diese bitte in den Kommentaren. Beispielmethoden hier . Ein Token ist eines der oben genannten, ausgenommen Konstanten und Variablen.

C - 2 Token

int div3(int x) {
    return x * 0xAAAAAAAB <= x;
}

Scheint bis zu 2 ³¹ -1 zu arbeiten.

Danksagung zalgo("nhahtdh")für die multiplikative inverse Idee.

Python, 3 2 Token

Brute-Force-Lösung, aber es funktioniert.

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

Vielen Dank an Howard für die Reduzierung um 1 Token.

C - 5 4 (?) Token

int div3_m2(uint32_t n) {
    return n == 3 * (n * 0xAAAAAAABull >> 33);
}

Funktioniert für alle vorzeichenlosen 32-Bit-Nummern .

Dieser Code verwendet das multiplikative inverse Modulo 2 ³² eines Divisors, um die Divisionsoperation in eine Multiplikationsoperation umzuwandeln.

Bearbeiten

Meine Lösung (2 Minuten später veröffentlicht) entspricht der Lösung von aditsu. Gutschrift an ihn für die Verwendung von== verbessert sich meine Lösung um 1 Token.

Referenz

• Teilungsarbeit - ridiculousfish.com
• Hacker´s Delight - Magic Number
• Wikipedia - Modulare multiplikative Inverse

C - 15 (?) Token

int div3_m1(unsigned int n) {
    n = (n & 0xf) + (n >> 4);
    n = (n & 0x3) + (n >> 2);
    n = (n & 0x3) + (n >> 2);
    return n == 0 || n == 3;
}

Seit 4 ≡ 1 (mod 3) haben wir 4 ⁿ ≡ 1 (mod 3). Die Ziffernsummierungsregel beschränkt sich nicht nur auf die Summierung der Ziffern, sondern ermöglicht es uns auch, die Zahl willkürlich in Ziffernfolgen zu unterteilen und alle Ziffern unter Wahrung der Kongruenz zu summieren.

Ein Beispiel in Basis 10, Divisor = 9:

1234 ≡ 12 + 34 ≡ 1 + 2 + 3 + 4 ≡ 123 + 4 ≡ 1 (Mod 9)

Alle Anweisungen im Programm nutzen diese Eigenschaft. Es kann tatsächlich zu einer Schleife vereinfacht werden, die die Anweisung n = (n & 0x3) + (n >> 2);bis ausführt n < 4, da die Anweisung einfach die Zahl in der Basis 4 an der niedrigstwertigen Stelle aufbricht und die 2 Teile aufaddiert.

Python (2 Token?)

1&66166908135609254527754848576393090201868562666080322308261476575950359794249L>>x

Oder

1&0x9249249249249249249249249249249249249249249249249249249249249249L>>x

Oder

1&0b1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001>>x

JavaScript - 3 Token

function div3(n) {
    var a = n * 0.3333333333333333;
    return (a | 0) == a;
}

Dies missbraucht die Tatsache, dass die Verwendung von bitweisen Operatoren für eine Zahl diese in JavaScript auf eine Ganzzahl abschneidet.

C - 4 Token

int div3(int x) {
    return ((x * 43) >> 7) * 3 == x;
}

Funktioniert bis zu 383.

Vorherige Version (größere Konstanten):

int div3(int x) {
    return ((x * 171) >> 9) * 3 == x;
}

Funktioniert bis 1535

Bash - ???

Ich bin mir nicht sicher, wie ich das bewerten soll.

seq 0 85 | awk '{print $1 * 3}' | grep -w [number] | wc -l

z.B

$ seq 0 85 | awk '{print $1 * 3}' | grep -w 11 | wc -l
0

$ seq 0 85 | awk '{print $1 * 3}' | grep -w 12 | wc -l
1

$seq 0 85 | awk '{print $1 * 3}' | grep -w 254 | wc -l
0

$seq 0 85 | awk '{print $1 * 3}' | grep -w 255 | wc -l
1

Befunge 93 - 5 Token

Behoben - Division entfernt.

v      @._1.@
         \   
         0   
         +   
         3   
>&>3-:0\`|   
  ^      <   

Ruft die Eingabe ab, subtrahiert 3 so lange, bis sie kleiner als 0 ist, richtet den Zeiger nach oben ('|') und addiert 3. Wenn der Wert 0 ist, bewegt sich der Zeiger nach rechts (" 1. @" gibt '1' aus), sonst bewegt er sich nach links ("@ " gibt "0" aus). '@' beendet das Programm.

Batch - 7 Token

Ich glaube

@echo off
for /L %%a in (0,3,%1) do set a=%%a
if %a%==%1 echo 1

Gibt zurück, 1ob die angegebene Zahl (als stdin) durch drei teilbar ist.

Rubin, 6 (?) Marken

Ich bin mir wirklich nicht sicher, wie ich Token zählen soll. OP, können Sie mich punkten?

Ich denke , es ist 6 ... 1, 0, 0, *, 255,x

Beachten Sie, dass dies *keine ganzzahlige Multiplikation ist.

def div3(x)
  ([1,0,0]*255)[x]
end

Python 0

Ich gab eariler bekannt, aber ich benutzte conditionals. Hier geht es darum, keine Bedingungen und keine Token zu verwenden, nur Schlüsselwörter

def g(x): return ([[lambda : g(sum(int(y) for y in list(str(x)))),lambda: 0][[False,True].index(x in[0,1,2,4,5,7,8])], lambda: 1][[False,True].index((lambda y: y in[3,6,9])(x))])()

Wendet den Trick an, dass ein Vielfaches von 3 Ziffern hat, die zu 3 addieren

Bearbeiten: Unnötiges Lambda entfernt

def g(x):return([[lambda: g(sum(int(y) for y in list(str(x)))),lambda:0][[False,True].index(x in[0,1,2,4,5,7,8])], lambda:1][[False,True].index(x in[3,6,9])])()

Bearbeiten: Golf weiter (117 Zeichen) noch keine Token

exec"g=`x:(((`:g(sum(int(y)for y in str(x)),`:0)[x in[0,1,2,4,5,7,8]],`:1)[x in[3,6,9]])()".replace('`','lambda ')

Gekillter direkter Zugriff für Pythons raffiniertes Getitem Länger bei 132 Zeichen

exec"g={0}x:((({0}:g(sum(int(y)for y in str(x))),{0}:0{1}0,1,2,4,5,7,8]),{0}:1{1}3,6,9]))()".format('lambda ',').__getitem__(x in[')

http://www.codeskulptor.org/#user34_uUl7SwOBJb_0.py

Python - 25 Token

Um die Dinge in Gang zu bringen, habe ich eine langwierige Lösung, die eine der Antworten aus dem Link in meinem ersten Beitrag enthält. neingegeben wird.

a = (n>>7)-((n&64)>>6)+((n&32)>>5)-((n&16)>>4)+((n&8)>>3)-((n&4)>>2)+((n&2)>>1)-(n&1)
print(a==0 or a==3)

orist äquivalent zu ||.

JavaScript - 3 Token

Testen Sie es auf der Konsole Ihres Browsers:

a = prompt().split('');
sum = 0;

do {
  sum = a.reduce(function(p, c) {
     return parseInt(p) + parseInt(c); 
  });

  a = sum.toString().split('');

} while(a.length > 1)

alert([3, 6, 9].indexOf(+sum) > -1)

JavaScript
_{nicht sicher über das Token #}

function mod3 (i) { return {'undefined':'100','0':'0'}[[0][i]][i.toString (3).split('').pop ()]}

oder wenn der Ausgang für 0 1 sein darf;

function mod3 (i) { return '100'[i.toString (3).split('').pop ()]}

Tcl , 83 Bytes

proc T n {while \$n>9 {set n [expr [join [split $n ""] +]]};expr {$n in {0 3 6 9}}}

Probieren Sie es online!