目標は、条件を使用せずに数値が3で割り切れるかどうかを判断することです。入力は、0から255までの符号なし8ビット数になります。

使用のみ許可されています

• 平等/不平等（==、!=、>、<、>=、<=）

• 算術演算（+、-、x）

• 論理演算子（!not、&&and、|| or）

• ビット演算子（~しない、&及び、|又は、^XOR、 、、<< 算術および論理左右シフト）>>>>>

• 定数（これらを小さくした方が良いでしょう）

• 変数の割り当て

0falseの1場合、trueの場合に出力します。

標準のアトミックコードゴルフ規則が適用されます。ご質問がある場合は、コメントに残してください。ここにメソッドの例。トークンは、定数と変数を除く上記のいずれかです。

C-2トークン

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

2つまで動作するようです ³¹ -1です。

クレジットzalgo("nhahtdh")乗法逆アイデア。

Python、3 2トークン

ブルートフォースソリューションですが、動作します。

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

ハワードに1トークン削減を感謝します。

C- 5 4（？）トークン

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

のために働く すべての符号なし32ビット数。

このコードは、乗法の逆モジュロ2を使用します、除数 ³²して、除算演算を乗算演算に変換します。

編集

私のソリューション（2分後に投稿）は、aditsuのソリューションと同じ精神を持っています。彼の功績は==により、私のソリューションが1トークン改善さ感謝します。

参照

• 部門の労働-ridiculousfish.com
• ハッカーの喜び-マジックナンバー
• ウィキペディア-モジュラー乗法逆

C-15（？）トークン

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;
}

4≡1（mod 3）なので、4 ⁿ ≡1（MOD 3）。数字の合計規則は数字の合計に限定されませんが、数字を数字のシーケンスに任意に分割し、一致を維持しながらすべてを合計することもできます。

基数10の例、除数= 9：

1234≡12 + 34≡1 + 2 + 3 + 4≡123 + 4≡1（mod 9）

プログラム内のすべてのステートメントは、このプロパティを使用します。実際には、ステートメントは最下位桁でbase-4の数値を分割し、2つの部分を加算するため、ステートメントをn = (n & 0x3) + (n >> 2);まで実行するループに単純化できn < 4ます。

Python（2トークン？）

1&66166908135609254527754848576393090201868562666080322308261476575950359794249L>>x

または

1&0x9249249249249249249249249249249249249249249249249249249249249249L>>x

または

1&0b1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001>>x

JavaScript-3トークン

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

これは、数値にビット演算子を使用すると、JavaScriptで整数に切り捨てられるという事実を悪用します。

C-4トークン

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

383まで動作します。

以前のバージョン（より大きな定数）：

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

1535まで動作します

bash – ???

これを採点する方法がわからない。

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

例えば

$ 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トークン

修正済み-除算が削除されました。

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

入力を取得し、0未満になるまで3を減算し続け、ポインターを上に移動（ '|'）し、3を加算します。値が0の場合、ポインターは右に移動します（「1. @」は「1」を出力します）。 （「@。」は「0」を出力します）。「@」はプログラムを終了します。

バッチ-7トークン

おもう

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

1指定された数値（標準入力）が3で割り切れるかどうかを返します。

Ruby、6（？）トークン

トークンのカウント方法が本当にわかりません。OP、得点できますか？

私はそれが6だと思います... 1、0、0、*、255、x

*は整数乗算ではないことに注意してください。

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

Python 0

Earilerを投稿しましたが、条件を使用しました。ここでは、条件とトークンを使用せず、キーワードのみを使用します

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))])()

3の倍数に3を加算する数字があるというトリックを使用します

編集：不要なラムダを削除

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])])()

編集：さらにゴルフ（117文字）してもトークンはありません

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 ')

Pythonの気の利いたgetitemの 132文字で長くなった直接アクセスを強制終了しました。

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トークン

物事を開始するには、最初の投稿のリンクにある回答の1つを実装するという長い解決策があります。n入力されます。

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)

or に等しい ||です。

JavaScript-3トークン

ブラウザのコンソールでテストします。

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
_{がトークンについて不明です＃}

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

または、0の出力を1にすることが許可されている場合。

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

Tcl、83バイト

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

オンラインでお試しください！