เป้าหมายของคุณคือพิจารณาว่าตัวเลขหารด้วย 3 โดยไม่ใช้เงื่อนไขหรือไม่ อินพุตจะเป็นตัวเลข 8 บิตที่ไม่ได้ลงนามตั้งแต่ 0 ถึง 255 สนับสนุนให้ใช้ความคิดสร้างสรรค์!

คุณได้รับอนุญาตเท่านั้นที่จะใช้

• ความเท่าเทียมกัน / ความไม่เท่าเทียมกัน ( ==, !=, >, <, >=, <=)

• เลขคณิต ( +, -, x)

• ผู้ประกอบการเชิงตรรกะ ( !ไม่ใช่, &&และ, || หรือ)

• Bitwise ผู้ประกอบการ ( ~ไม่&และ|หรือ^แฮคเกอร์, <<, >>, >>>คณิตศาสตร์และตรรกะซ้ายกะขวา)

• ค่าคงที่ (จะดีกว่าถ้าคุณเก็บสิ่งเล็ก ๆ เหล่านี้ไว้)

• การมอบหมายตัวแปร

เอาต์พุต0ถ้าเป็นเท็จ1ถ้าเป็นจริง

มีการใช้กฎรหัสอะตอมมิกแบบมาตรฐาน หากคุณมีคำถามใด ๆ โปรดทิ้งไว้ในความคิดเห็น วิธีการตัวอย่างที่นี่ โทเค็นใด ๆ ข้างต้นไม่รวมค่าคงที่และตัวแปร

C - 2 โทเค็น

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

ดูเหมือนว่าจะทำงานได้ถึง 2 ³¹ -1

ให้เครดิตzalgo("nhahtdh")สำหรับแนวคิดการผกผันทวีคูณ

Python 3 2 โทเค็น

วิธีการแก้ปัญหากำลังดุร้าย แต่ทำงานได้

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

ขอบคุณ Howard ที่ลดโทเค็น 1 ครั้ง

โทเค็นC - 5 4 (?)

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

การทำงานสำหรับจำนวน 32 บิตใด ๆ ที่ไม่ได้ลงชื่อ

รหัสนี้ใช้ประโยชน์จากตัวคูณผกผันโมดูโล 2 ³²ของตัวหารเพื่อแปลงการดำเนินการหารเป็นการดำเนินการคูณ

แก้ไข

โซลูชันของฉัน (โพสต์หลังจาก 2 นาที) มีจิตวิญญาณเช่นเดียวกับโซลูชันของ aditsu ให้เครดิตกับเขาสำหรับการใช้==ที่ปรับปรุงโซลูชันของฉันโดย 1 โทเค็น

การอ้างอิง

• แรงงานดิวิชั่น - ridiculousfish.com
• แฮ็คเกอร์ดีไลท์ - Magic Number
• Wikipedia - การผกผันของโมดูลาร์แบบแยกส่วน

โทเค็น 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)

ข้อความทั้งหมดในโปรแกรมใช้ประโยชน์จากคุณสมบัตินี้ มันสามารถเป็นจริงได้ง่ายห่วงที่รันคำสั่งที่n = (n & 0x3) + (n >> 2);จนกว่าn < 4เนื่องจากคำสั่งเพียงแค่แบ่งจำนวนในฐาน-4 ที่หลักที่สำคัญน้อยที่สุดและเพิ่มขึ้น 2 ส่วน

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

ทุบตี - ???

ไม่แน่ใจว่าจะทำคะแนนได้อย่างไร

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\`|   
  ^      <   

รับค่าเข้าทำให้ลบ 3 จนกระทั่งเล็กกว่า 0 ชี้ตัวชี้ขึ้น ('|') แล้วเพิ่ม 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ถ้าจำนวนที่กำหนด (เป็น stdin) หารด้วยสาม

ทับทิมโทเค็น 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])])()

แก้ไข: Golfed เพิ่มเติม (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 โทเค็น

ในการเริ่มต้นสิ่งต่าง ๆ ฉันมีวิธีแก้ปัญหาที่ยืดยาวซึ่งเป็นการใช้งานหนึ่งในคำตอบในลิงค์ในโพสต์แรกของฉัน 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}}}

ลองออนไลน์!