คำถามติดแท็ก arithmetic

ความท้าทายที่เกี่ยวข้องกับคณิตศาสตร์ระดับประถมศึกษา

8
สร้างเครื่องคิดเลข omnifix
แรงบันดาลใจ ผกผัน ประเมินนิพจน์ omnifix ที่กำหนด Omnifix เป็นเหมือนสัญกรณ์คณิตศาสตร์มัดปกติ แต่มีสำเนาเพิ่มเติมของแต่ละสัญลักษณ์รอบข้อโต้แย้ง สัญลักษณ์ด้านนอกเกิดขึ้นในวงเล็บดังนั้นจึงไม่จำเป็นต้องใช้วงเล็บเพิ่มเติม คุณต้องรองรับการบวกการลบการคูณการหารและจำนวนจริงที่เป็นบวก (สามารถลบได้-0-n-) ในช่วงที่เหมาะสมสำหรับภาษาของคุณ บวกและลบจะต้องเป็น+และ-แต่คุณอาจใช้*หรือ×บางครั้งและ/หรือ÷สำหรับการหาร สัญลักษณ์อื่นที่สมเหตุสมผลจะได้รับอนุญาตเมื่อมีการร้องขอ จุดบราวนี่สำหรับคำอธิบายและคุณสมบัติเพิ่มเติม (เช่นการดำเนินการเพิ่มเติมจำนวนลบสตริง ฯลฯ ) แม้ว่าคำตอบของคุณจะไม่มีฟีเจอร์เหล่านี้ แต่อย่าลังเลที่จะแสดงความสามารถ โปรดระบุลิงก์เพื่อทดสอบโซลูชันของคุณหากเป็นไปได้ ตัวอย่าง เพื่อความชัดเจนคำอธิบายด้านล่างใช้เครื่องหมายลบสูง ( ¯) เพื่อระบุจำนวนลบ คุณอาจส่งคืนจำนวนลบโดยใช้รูปแบบที่เหมาะสม -5-2- → 3 +2+×3×2×+→ 8 ( +2+×3×2×+→ +2+6+→ 8) -14--3-1--→ 12 ( -4--3-1--→ -14-2-→ 12) +2.1+×3.5×2.2×+→ 9.8 ( +2.1+×3.5×2.2×+→ +2.1+7.7+→ 9.8) ×3×÷-0-6-÷2÷×→ -9 …

30
ค้นหาเปอร์เซ็นต์
เราไม่ได้มีความท้าทายที่ดีและง่ายในขณะที่ดังนั้นเราไปที่นี่ ให้ลิสต์ของจำนวนเต็มแต่ละรายการที่มากกว่า000และดัชนีเป็นอินพุทเอาท์พุทเปอร์เซ็นต์ของรายการที่ดัชนีที่กำหนดของผลรวมทั้งหมดของรายการ เอาท์พุทควรเป็นอะไรก็ตามที่เป็นตัวแทนตามธรรมชาติสำหรับลอย / จำนวนเต็มอยู่ในภาษาของคุณ (unary, ทศนิยม, เลขคริสตจักร ฯลฯ ) หากคุณเลือกที่จะปัดเศษผลลัพธ์ในทางใดทางหนึ่งมันจะต้องมีทศนิยมอย่างน้อย 2 ตำแหน่ง (เมื่อเหมาะสม1.21.21.2ไม่จำเป็นต้องปัดเศษ แต่1.201.201.20ก็ยอมรับได้อย่างสมบูรณ์เช่นกัน) ดัชนีสามารถเป็น 1 ดัชนีหรือดัชนี 0 และจะอยู่ภายในขอบเขตของอาร์เรย์เสมอ นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ! ตัวอย่าง ใช้การจัดทำดัชนี 1 และปัดเศษเป็น 2 dp list, index => output [1, 2, 3, 4, 5], 5 => 5 / 15 => 33.33 [7, 3, 19], 1 => 7 / …

7
ความเสมอภาคผันผวน
เรามีวัตถุที่สั่นระหว่างจุดสองจุดจำนวนเต็ม[l, r]ที่ความเร็วของหนึ่งหน่วยต่อหน่วยเวลาที่เริ่มต้นที่เกี่ยวกับl คุณอาจจะสมมติt=0 l < rตัวอย่างเช่นถ้าวัตถุแกว่งไป[3, 6]มาเราจะได้: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 ฯลฯ แต่วัตถุสั่นอย่างต่อเนื่องดังนั้นเราจึงยังมีและt=0.5 -> 3.5t=3.7 -> 5.3 เมื่อให้วัตถุสองชนิดสั่นระหว่างกัน[l1, r1]ให้[l2, r2]กำหนดว่ามีเวลาใดtที่วัตถุทั้งสองแบ่งปันตำแหน่งเดียวกันหรือไม่ คุณใช้เวลาl1, r1, l2, r2ในรูปแบบที่สะดวกและส่งออกค่าจริง / เท็จ อินพุตที่แท้จริง: [[3, 6], [3, …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

19
หมายเลขปัจจัยผิดปกติ
ขึ้นอยู่กับข้อความแชท ความท้าทาย กำหนดหมายเลขอินพุตn > 9สร้าง reverse โดยไม่คำนึงถึงศูนย์นำหน้า จากนั้นสร้างรายการปัจจัยหลักทั้งหมดที่จำนวนและการย้อนกลับไม่เหมือนกัน คูณปัจจัยเหล่านั้นเข้าด้วยกันเพื่อสร้างจำนวนปัจจัยที่ไม่ธรรมดาของอินพุต หรือจะนำมันวิธีอื่น: ถ้าrev(n)หมายถึงการกลับรายการทศนิยมของจำนวนเต็มnคำนวณผลิตภัณฑ์ของnและหารด้วยตารางของrev(n)gcd(n, rev(n)) เอาท์พุทจำนวนนั้น ตัวอย่างการทำงาน ยกตัวอย่างเช่นกลับไป2244 4422ปัจจัยสำคัญของการเป็นครั้งแรกและเป็นปัจจัยสำคัญของการกลับเป็น[2, 2, 3, 11, 17] [2, 3, 11, 67]ตัวเลขไม่ได้อยู่ใน multiplicities ทั่วไป[2, 17, 67]เพื่อให้2278เป็นเอาท์พุท สำหรับตัวอย่างอื่นให้1234กลับไป4321เป็น ผลิตภัณฑ์ที่เป็น5332114และ GCD คือเพื่อให้ออกเป็น15332114 ชี้แจงเพิ่มเติม เห็นได้ชัดว่าจำนวน palindromic จะมีปัจจัยทั้งหมดเหมือนกันกับการย้อนกลับดังนั้นในกรณีนี้การส่งออกเป็น1( n*n/n^2) เห็นได้ชัดว่ามันเป็นไปได้ที่เอาท์พุทจะเป็นการคูณปัจจัยทั้งหมด (เช่น gcd คือ 1 - อินพุทและรีเวิร์สกลับเป็น co-prime) เช่นในกรณีของ1234ตัวอย่าง กฎระเบียบ อินพุตและเอาต์พุตสามารถสันนิษฐานว่าเหมาะสมกับชนิดจำนวนเต็มดั้งเดิมของภาษาของคุณ อินพุตและเอาต์พุตจะได้รับในรูปแบบที่สะดวกใด ๆ …

30
สร้างโปรแกรม Parrot
รับอินพุต, เอาต์พุตที่อินพุตตามด้วย newline ไม่รู้จบ ข้อมูลที่ป้อนจะเป็นสตริงที่ประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ ( 0x20-0x7E) และบรรทัดใหม่ ( 0x0A) หากอินพุตมีความยาว 0 ให้ส่งบรรทัดใหม่อย่างไม่สิ้นสุด นี่คือโค้ดกอล์ฟที่มีจำนวนน้อยที่สุดในแต่ละภาษาที่ชนะ!
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

7
ตรวจพบแผ่นลิขสิทธิ์ที่เกือบสมบูรณ์แบบ
หมายเหตุ:นี่เป็นแรงบันดาลใจจากคำถามนี้โดย@Willbeingโดยที่หน้าที่คือการนับจำนวนแผ่นที่สมบูรณ์แบบที่มีความยาวที่แน่นอน แต่มันแตกต่างกันเล็กน้อย เราเรียกแผ่นป้ายทะเบียนที่สมบูรณ์ซึ่งมีข้อความตรงตามเงื่อนไขต่อไปนี้: ประกอบด้วยอักขระซึ่งอาจเป็นตัวอักษรตัวพิมพ์ใหญ่ ( [A-Z]) หรือตัวเลข ( [0-9]) การรวมตำแหน่งของตัวอักษรในตัวอักษรภาษาอังกฤษ1 ดัชนี (เช่น:) A=1,B=2,...,Z=26จะให้จำนวนเต็มn ได้รับตัวเลขแต่ละอันรวมกันแล้วคูณผลลัพธ์ทั้งหมดให้ผลลัพธ์เดียวกันn nเป็นสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ (เช่น: 49 (7 2 ) , 16 (4 2 ) ) แผ่นป้ายทะเบียนเกือบสมบูรณ์แบบตรงตามเงื่อนไขสำหรับแผ่นป้ายทะเบียนที่สมบูรณ์แบบยกเว้นว่าnคือไม่ได้ตารางที่สมบูรณ์แบบ อินพุต สตริงที่แสดงถึงข้อความของแผ่นป้ายทะเบียนซึ่งถูกใช้เป็นอินพุตในรูปแบบมาตรฐานใด ๆ ยกเว้นการเข้ารหัส เอาท์พุต หากสตริงที่กำหนดแสดงถึงป้ายทะเบียนที่เกือบสมบูรณ์แบบให้ส่งคืนค่าความจริง (เช่น: True/ 1) มิฉะนั้นคืนค่าเท็จ (เช่น: False/ 0) รูปแบบการส่งออกมาตรฐานใด ๆ ที่เป็นที่ยอมรับในขณะที่รับทราบว่าช่องโหว่นี้เป็นสิ่งต้องห้ามอย่างเคร่งครัด ตัวอย่าง licence plate -> output A1B2C3 -> …

2
ทำคณิตศาสตร์ด้วยไม้ขีดไฟน้อยที่สุด
Meta-พื้นหลัง นี่เป็นคำถามเกี่ยวกับ Puzzlingและปฏิกิริยาโต้ตอบแบบทันทีคือ "เอาล่ะใครสักคนจะแก้ปัญหาด้วยคอมพิวเตอร์" มีการถกเถียงกันว่าความซับซ้อนของโปรแกรมในการแก้ปัญหานี้จะต้องเป็นอย่างไร "โปรแกรมนี้ต้องซับซ้อนแค่ไหน" เป็นคำจำกัดความของcode-golf ที่ค่อนข้างซับซ้อนดังนั้นบางที PPCG สามารถแก้ไขปัญหาได้? พื้นหลัง สมไม้ขีดไฟเป็นพื้นสมการทางคณิตศาสตร์ปกติ แต่ที่ตัวเลขและผู้ประกอบการมีการสร้างทางร่างกายโดยการวางไม้ขีดไฟลงบนโต๊ะ (คุณสมบัติที่เกี่ยวข้องหลักของไม้ขีดไฟที่นี่คือพวกมันค่อนข้างแข็งและมีความยาวคงที่บางครั้งคนใช้วัตถุอื่นแทนเช่นสำลีก้าน) สำหรับความท้าทายนี้เราไม่จำเป็นต้องกำหนดกฎเฉพาะสำหรับการจัดเรียงไม้ขีดไฟ (เช่นเดียวกับความท้าทายที่เชื่อมโยง) แต่เราแค่แคร์ว่าจะต้องใช้ไม้ขีดไฟจำนวนเท่าไหร่ในการแทนค่านิพจน์ที่ประเมินเป็นจำนวนที่กำหนด งาน นี่คือตัวอักษรตัวเลขและตัวดำเนินการทางคณิตศาสตร์ที่คุณสามารถใช้ได้โดยแต่ละอันมีค่าใช้จ่ายเป็นไม้ขีดไฟ: 0ราคา 6 ไม้ขีดไฟ 1ราคา 2 matchsticks 2ราคาทุน 5 ไม้ขีดไฟ 3ราคาทุน 5 ไม้ขีดไฟ 4ราคา 4 ไม้ขีดไฟ 5ราคาทุน 5 ไม้ขีดไฟ 6ราคา 6 ไม้ขีดไฟ 7ราคาทุน 3 ไม้ขีดไฟ 8ราคา 7 matchsticks 9ราคา 6 ไม้ขีดไฟ +ราคา …

22
การหารของตัวเลขไม่น้อย
เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในจำนวนเต็มบวกa, bและc, และพิมพ์หรือผลตอบแทนa/bเพื่อcตำแหน่งทศนิยมโดยใช้การดำเนินงาน + - * /% [บวกลบคูณหารปรับ] ในจำนวนเต็มบวก: คุณสามารถใช้ทุกสิ่งที่ ภาษาของคุณอนุญาต แต่ไม่สามารถใช้กับเลขทศนิยมได้ ช่วง a, b, c จะเป็นช่วงที่อนุญาตสำหรับจำนวนเต็มที่ไม่ได้ลงนามในภาษาของคุณ ผลลัพธ์หมายเลขจะถูกปัดเศษเป็นหลักสุดท้ายเพื่อพิมพ์ (ไม่ใช่round) ซึ่งหมายความว่าหากภาษาของคุณไม่มีประเภทจำนวนเต็ม (ลอยเท่านั้น) คุณสามารถเข้าร่วมโดยใช้หมายเลขทศนิยมเหล่านี้เป็นจำนวนเต็มบวกเท่านั้น ปมของการออกกำลังกายนี้มันจะเป็นการเขียนฟังก์ชั่นที่ค้นหาตัวเลขในส่วนจุดลอยโดยใช้เพียงการดำเนินงาน + - * /% ในจำนวนเต็ม [ไม่ได้ลงนาม] ตัวอย่าง print(1,2,1) จะพิมพ์ 0.5 print(1,2,2) จะพิมพ์ 0.50 print(13,7,27) จะพิมพ์ 1.857142857142857142857142857 print(2,3,1) จะพิมพ์ 0.6 print(4,5,7) จะพิมพ์ 0.8000000 print(4,5,1) จะพิมพ์ 0.8 print(9999,23,1) จะพิมพ์ …

3
โทเค็นภาษาสแต็กตาม
ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …
15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

16
ภารกิจง่าย ๆ สามครั้ง
คุณควรเขียน 3 โปรแกรมและ / หรือฟังก์ชั่นในภาษาเดียว โปรแกรมเหล่านี้ทั้งหมดควรแก้ไขงานเดียวกัน แต่ทั้งหมดควรให้ผลลัพธ์ที่ต่างกัน (แต่ถูกต้อง) (เช่นสำหรับโปรแกรมทุกคู่ควรมีอินพุตที่สร้างชุดเอาต์พุตจำนวนต่างกัน (แต่ถูกต้อง)) งาน คุณได้รับจำนวนเต็มnมากกว่า 1 คุณควรจะกลับหรือผลลัพธ์n ที่แตกต่างกันจำนวนเต็มบวกและไม่มีของพวกเขาควรจะหารด้วยn ลำดับของตัวเลขไม่สำคัญและการเรียงลำดับตัวเลขจะไม่นับเป็นเอาท์พุทที่แตกต่างกัน triplet ที่ถูกต้องของโปรแกรมที่มีบางinput => outputคู่: program A: 2 => 5 9 4 => 5 6 9 10 5 => 2 4 8 7 1 program B: 2 => 1 11 4 => 6 9 1 …

7
ค่าเฉลี่ยของมุม
เรื่องราวหรือสาเหตุที่เรากำลังทำเช่นนี้ ไม่มี. การออกกำลังกายนี้จะไม่มีจุดหมายสมบูรณ์ ... จนกว่าคุณจะได้สตีเฟ่นฮอว์คิง ความท้าทาย ให้รายการของมุมหาค่าเฉลี่ยของมุมเหล่านั้น ตัวอย่างเช่นค่าเฉลี่ย 91 องศาและ -91 องศาคือ 180 องศา คุณสามารถใช้โปรแกรมหรือฟังก์ชันเพื่อทำสิ่งนี้ อินพุต รายการค่าองศาที่แสดงการวัดมุม คุณอาจคิดว่ามันจะเป็นจำนวนเต็ม พวกเขาสามารถป้อนข้อมูลในรูปแบบที่สะดวกหรือจัดให้เป็นข้อโต้แย้งฟังก์ชั่น เอาท์พุต ค่าเฉลี่ยของค่าที่ป้อนเข้า หากพบค่ามากกว่าหนึ่งค่าสำหรับค่าเฉลี่ยควรส่งออกค่าเดียวเท่านั้น ค่าเฉลี่ยถูกกำหนดเป็นค่าที่ ถูกย่อให้เล็กสุด เอาต์พุตจะต้องอยู่ในช่วง (-180, 180] และมีความแม่นยำในตำแหน่งทศนิยมอย่างน้อยสองตำแหน่ง ตัวอย่าง: > 1 3 2 > 90 -90 0 or 180 > 0 -120 120 0 or -120 or 120 > 0 …

5
ค้นหาเข็มนาฬิกาที่ใกล้ที่สุด
ท้าทาย กำหนดจำนวนวินาทีที่ผ่านมาเที่ยงคืนเอาท์พุทมุมที่เล็กที่สุดระหว่างสองมือบนหน้าปัดนาฬิกาโดยใช้น้อยที่สุดเท่าที่เป็นไปได้ คุณอาจคิดว่าจำนวนวินาทีน้อยกว่า 86400 เสมอมุมอาจแสดงเป็นองศาหรือเรเดียน โซลูชันอ้างอิงอยู่ที่: http://ideone.com/eVdgC0 กรณีทดสอบ (ผลลัพธ์เป็นองศา) 0 -> 0 60 -> 0.5 600 -> 5 3600 -> 0 5400 -> 45 6930 -> 84.75 50000 -> 63.333 Clarificarions นาฬิกามี 3 เข็ม: ชั่วโมงนาทีและวินาที ทุกมือเคลื่อนไหวอย่างต่อเนื่องดังนั้นชั่วโมงและนาทีจึงสามารถพบได้ระหว่างการเรียนจบที่หน้าปัดนาฬิกา

30
ใช้งานการแบ่ง
ใช้อัลกอริทึมการหารในภาษาที่คุณชื่นชอบซึ่งจัดการการหารจำนวนเต็ม มันต้องการเพียงจัดการกับจำนวนบวก - แต่คะแนนโบนัสถ้ามันจัดการส่วนลบและผสมสัญญาณด้วย ผลลัพธ์จะถูกปัดเศษลงเพื่อผลลัพธ์ที่เป็นเศษส่วน โปรแกรมอาจไม่ได้มี/, \, divหรือผู้ประกอบการที่คล้ายกัน ต้องเป็นกิจวัตรที่ไม่ได้ใช้ความสามารถในการแบ่งส่วนของภาษา คุณจะต้องจัดการได้มากถึง 32 บิต ไม่อนุญาตให้ใช้การลบซ้ำ ๆ อินพุต ใช้สองอินพุตใน stdin คั่นด้วยบรรทัดหรือช่องว่างใหม่ (ตัวเลือกของคุณ) 740 2 เอาท์พุต 370ในกรณีนี้การส่งออกจะเป็น ทางออกที่สั้นที่สุดชนะ

30
สองก้าวไปข้างหน้าและถอยหลังหนึ่งก้าว
สมมติว่าฉันอยู่ห่างจากจุดหมายปลายทางของฉันสิบก้าว ฉันเดินไปที่นั่นตามคำพูดเก่า ๆ ว่า "สองก้าวไปข้างหน้าและถอยหลังหนึ่งก้าว" ฉันก้าวไปข้างหน้าสองก้าวย้อนกลับหนึ่งจนกว่าฉันจะยืนอยู่ตรงปลายทางของฉัน (สิ่งนี้อาจเกี่ยวข้องกับการก้าวผ่านปลายทางของฉันและกลับไปที่มัน) ฉันเดินได้กี่ก้าว แน่นอนว่าฉันอาจอยู่ห่างออกไปไม่ถึง 10 ก้าว ฉันอาจอยู่ห่างออกไป 11 ก้าวหรือ 100 ฉันสามารถวัดได้สิบก้าวและเดินต่อไปเรื่อย ๆ เพื่อแก้ปัญหาหรือ ... ฉันสามารถเขียนรหัส! เขียนฟังก์ชั่นเพื่อคำนวณจำนวนขั้นตอนที่ต้องใช้เพื่อให้ได้ N ขั้นตอนตามลำดับ: ไปข้างหน้าสองขั้นตอนและถอยหลังหนึ่งก้าว สมมติว่าคุณเริ่มต้นในขั้นตอนที่ 0 นับ "ก้าวไปข้างหน้าสองขั้น" เป็นสองขั้นตอนไม่ใช่หนึ่งขั้น สมมติว่าทุกขั้นตอนมีความยาวสม่ำเสมอ มันควรกลับจำนวนขั้นตอนแรกเมื่อคุณมาถึงพื้นที่นั้น (ตัวอย่างเช่นขั้นตอน 10 ขั้นตอนใช้เวลา 26 ขั้นตอน แต่คุณจะต้องทำขั้นตอนที่ 30 อีกครั้ง) เราสนใจใน 26 ใช้ภาษาที่คุณชอบ มันควรจะยอมรับจำนวนเต็มบวกใด ๆ ที่เป็นอินพุต สิ่งนี้แสดงถึงขั้นตอนเป้าหมาย จำนวนไบต์ที่น้อยที่สุดชนะ ตัวอย่าง: ฉันต้องการไป 5 …

5
Binary Convolution
บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.