Tujuan Anda adalah untuk menentukan apakah angka dapat dibagi oleh 3 tanpa menggunakan persyaratan. Masukan akan berupa angka 8 bit yang tidak ditandatangani dari 0 hingga 255. Kreativitas didorong!

Anda HANYA diizinkan untuk menggunakan

• Kesetaraan / Ketimpangan ( ==, !=, >, <, >=, <=)

• Aritmatika ( +, -, x)

• Operator Logis ( !bukan, &&dan, || atau)

• Bitwise Operator ( ~tidak, &dan, |atau, ^xor, <<, >>, >>>aritmatika dan logis kiri dan pergeseran kanan)

• Konstanta (akan lebih baik jika Anda menyimpan ini kecil)

• Tugas variabel

Keluaran 0jika salah, 1jika benar.

Aturan golf-atom standar berlaku. Jika Anda memiliki pertanyaan, silakan tinggalkan di komentar. Contoh metode di sini . Token adalah salah satu dari konstanta dan variabel tidak termasuk di atas.

C - 2 token

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

Tampaknya bekerja hingga 2 ³¹ -1.

Kredit untuk zalgo("nhahtdh")untuk ide terbalik multiplikatif.

Python, 3 2 token

Solusi brute force, tetapi berhasil.

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

Terima kasih kepada Howard untuk pengurangan 1 token.

C - 5 4 (?) Token

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

Berfungsi untuk nomor 32-bit yang tidak ditandatangani .

Kode ini menggunakan modulo 2 ³² invers multiplicative dari pembagi untuk mengubah operasi divisi menjadi operasi multiplikasi.

Edit

Solusi saya (diposting 2 menit setelahnya) memiliki semangat yang sama dengan solusi aditsu. Kredit kepadanya untuk penggunaan ==yang meningkatkan solusi saya dengan 1 token.

Referensi

• Buruh Divisi - ridiculousfish.com
• Kegembiraan Hacker - Nomor Ajaib
• Wikipedia - Pembalikan multiplikasi modular

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

Sejak 4 ≡ 1 (mod 3), kami memiliki 4 ⁿ ≡ 1 (mod 3). Aturan penjumlahan digit tidak terbatas pada penjumlahan angka, tetapi juga memungkinkan kita untuk secara acak memecah angka menjadi urutan angka dan menjumlahkan semuanya sambil mempertahankan kesesuaian.

Contoh dalam basis 10, pembagi = 9:

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

Semua pernyataan dalam program memanfaatkan properti ini. Ini sebenarnya dapat disederhanakan menjadi loop yang menjalankan pernyataan n = (n & 0x3) + (n >> 2);sampai n < 4, karena pernyataan hanya memecah angka di basis-4 pada digit paling tidak signifikan dan menambahkan 2 bagian ke atas.

Python (2 token?)

1&66166908135609254527754848576393090201868562666080322308261476575950359794249L>>x

Atau

1&0x9249249249249249249249249249249249249249249249249249249249249249L>>x

Atau

1&0b1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001>>x

JavaScript - 3 token

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

Ini menyalahgunakan fakta bahwa menggunakan operator bitwise pada angka memotongnya menjadi integer dalam JavaScript.

C - 4 token

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

Bekerja hingga 383.

Versi sebelumnya (konstanta yang lebih besar):

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

Berfungsi hingga 1535

bash - ???

Tidak yakin bagaimana cara mencetak ini.

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

misalnya

$ 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

Divisi tetap dihapus.

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

Dapatkan input, terus kurangi 3 hingga lebih kecil dari 0, arahkan pointer ke atas ('|'), lalu tambahkan 3. Jika nilainya 0 maka pointer bergerak ke kanan (" 1. @" menghasilkan '1') yang lain bergerak ke kiri ("@. " menampilkan '0'). '@' mengakhiri program.

Gelombang - 7 Token

kupikir

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

Mengembalikan 1jika nomor yang diberikan (seperti stdin) dapat dibagi tiga.

Ruby, 6 (?) Token

Saya benar-benar tidak yakin bagaimana cara menghitung token. OP, dapatkah Anda mencetak saya?

Saya pikir itu 6 ... 1, 0, 0, *, 255,x

Perhatikan bahwa *ini bukan perkalian bilangan bulat.

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

Python 0

Saya memposting eariler tetapi saya menggunakan conditional. Ini untuk menggunakan tanpa syarat dan tidak ada token, hanya kata kunci

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

menggunakan trik yang kelipatan 3s memiliki angka yang menambah 3

Sunting: Menghapus lambda yang tidak perlu

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

Sunting: Lebih lanjut golf (117 karakter) masih belum ada 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 ')

Membunuh akses langsung untuk getitem bagus python Lebih lama di 132 char

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

Untuk memulai, saya punya solusi panjang yang merupakan implementasi dari salah satu jawaban di tautan di posting pertama saya. nadalah input.

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)

orsetara dengan ||.

JavaScript - 3 Token

Uji di konsol browser Anda:

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
_{tidak yakin tentang token #}

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

atau jika output untuk 0 diizinkan menjadi 1;

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

Tcl , 83 byte

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

Cobalah online!